MULTILINEAR WEIGHTED CONVOLUTION OF L 2 
FUNCTIONS, AND APPLICATIONS TO NON-LINEAR 
DISPERSIVE EQUATIONS 



TERENCE TAO 



Abstract. The X s,b spaces, as used by Beals, Bourgain, Kenig-Ponce-Vega, 
Klainerman-Machedon and others, are fundamental tools to study the low- 
regularity behaviour of non-linear dispersive equations. It is of particular 
interest to obtain bilinear or multilinear estimates involving these spaces. 
By PlanchereFs theorem and duality, these estimates reduce to estimating 
a weighted convolution integral in terms of the L 2 norms of the component 
functions. In this paper we systematically study weighted convolution esti- 
mates on L 2 . As a consequence we obtain sharp bilinear estimates for the 
KdV, wave, and Schrodinger X s ' b spaces. 



1. Introduction 



Let Z be any abelian additive group with an invariant measure d£. For instance, Z 
could be Euclidean space R d+1 with Lebesgue measure, or the space Z d x R with 
the product of counting and Lebesgue measure. 

For any integer k > 2, we let Tk(Z) denote the "hyperplane" 

T k (Z) := {(6, ■ • • e Z k : & + . . . + & = 0} 
with we endow with the obvious measure 

/ /:=/ /Ki,...,efc-i,-€i-...-€fc)dei-..«fc-i- 
Jr k (z) Jzk-i 

Note that this measure is symmetric with respect to permutation of the co-ordinates. 

We define a [k; Z]-multiplier to be any function m : Tfe(Z) — > C. If m is a [k; Z]- 
multiplier, we define ||m|| r&^i to be the best constant such that the inequality 

I / rn(0 J] < \\m\\ [k . z] ]J UWmzy (1) 

holds for all test functions /j on Z. It is clear that determines a norm 

on m, for test functions at least; we are interested obtaining good bounds on this 
norm. We will also define ||TO||[fc ; z] in situations when m is defined on all of Z k by 
restricting to Tj.{Z). 
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This general problem occurs frequently in the study of non-linear dispersive equa- 
tions in both the periodic and non-periodic setting. For instance, let G be cither 
R d or T d for some d > 1, and let H be given by a real Fourier multiplier /i(£) on 
the dual group Z (either R d or Z d ), i.e. 

mo ■■= Horn 

where the Fourier transform / is defined 1 by 

/(0 := Je- 2 ™*f(x) dx. 

We consider non-linear Cauchy problems of the form 

<l>t = 2mH<t> + F{<l>); 0(0) = O (2) 

where <fr = 4>(x, t) is a field on G x R which can either be scalar or vector- valued, the 
initial data <p lives in some Sobolev space if s , and F is a nonlinearity containing 
second-order and higher order terms. We call the equation r = the dispersion 
relation of the Cauchy problem. 

Examples of such problems include the modified KdV family of Cauchy problems 
u t + —^u xxx + u k ^ 1 u x = 0; u(0)=u , 

4"7T Z 

in which G = R or T, h(£) :— £ 3 , and non-linear Schrodinger Cauchy problems 
4> t + ±- Acj> + F(<j>, fa V<f>, W) = 0; u(0) = u Q 

in which h(£) := |^| 2 , and F is some polynomial in the indicated variables. Non- 
linear wave (and Klein-Gordon equations) can also be placed in this framework, by 
writing a second-order wave equation as a first order system and setting h(£) = ±|£|. 

Experience has shown that if the regularity H s of the initial data is sub-critical (i.e. 
if s > s c , where H Sc is the scale- invariant regularity), then the Cauchy problem 
(2) can often be satisfactorily studied using the X"'_ h ,^(G x R) spaces 2 , which are 
spaces of functions on G x R defined via the Fourier transform as 

IHIx^ M5) (CxR) := \\(0 s (r-hm b ktr)\\ L2(G , xR) (3) 

where (£) := (1 + ICI 2 ) 1 ^ 2 and G* is the dual group of G. For brevity we shall often 
abbreviate X^ h{ ^(G x R) as X°'* m or even X s > b . 

Indeed, one can usually obtain local well-posedncss in (2) by the method of Picard 
iteration provided that one can prove a multilinear estimate such as 

\\F(cb)\\ x „ b -i<H\\ k xS , b (4) 

for some b > 1/2, assuming that F{<j>) = F((f>, ... , <f)) is a fc-linear function of 4>. See 
e.g. [3], [20], [26] for examples of this technique, and [15] for a general discussion. 

■'"We recommend that the reader ignore all factors of 2-k which appear in the sequel. 
2 These spaces appear for the wave equation in [1], and were applied to local well-posedness 
problems by [3] and (implicitly) in [21]. 
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(Of course, F may be anti-linear in some of the variables, e.g. F(<j>) - 
which case the following discussion must be modified slightly). 

It is thus of interest to obtain estimates of the form (4). By the duality of the 
spaces X"'_^q and X~^^_^, it suffices to show the k + 1-linear form estimate 

| / F(<f>,... ,^|<||^.,» M x -.a-> ■ (5) 

In many applications the multilinear operator F is translation- invariant, and can 
be given by a multilinear multiplier to. This means that the left-hand side of (5) 
can be rewritten using the Fourier transform on G x R as 

k 

,6c+i)(TT <^,T 3 ))Vi(£ fe+ i,<r fe+ i)| 
/r fc+1 (G*xR) J=1 

where we have parameterized the co-ordinates of Tk+i(G* x R) as , tj ■ From 
(3), (1), and some change of variables, we thus reduce to showing that 

is finite. Thus we are led back to the problem of bounding expressions of the form 

\\ m \\[k:Z\- 

There are two approaches to computing these quantities in the literature. One 
approach proceeds using the Cauchy-Schwarz inequality, this reducing matters to 
integrating certain weights on intersections of hypersurfaces r = the other uti- 
lizes dyadic decomposition and orthogonality before resorting to Cauchy-Schwarz. 
We shall rely exclusively on the latter approach. The advantages of dyadic de- 
composition are that one can re-use the estimates on dyadic blocks to prove other 
estimates, and the nature of interactions between different scales of frequency is 
more apparent. At first glance it may appear that a dyadic decomposition may 
cause a logarithmic loss of exponents, but in practice this loss is either essential, 
or can be removed by orthogonality techniques. A comparison between the two 
techniques can be found in [23]; see also [4], [13], [14], [45]. 

In this paper we systematically study the quantities ||?ro||[fc ; z], especially in the case 
k = 3, which corresponds to bilinear X s ' b estimates. In the first half of the paper we 
shall discuss the [fc; Z] norm in a very general setting, with few assumptions on Z or 
on the structure of to. We develop some elementary but ubiquitous tools to compute 
these norms efficiently Many of these tools have appeared implicitly elsewhere in 
the literature, although the induction on scales techniques in Section 8 appear to 
be new. Then, in the second half of the paper, we apply these tools to obtain 
sharp estimates for the dyadic components of expressions such as (6) in the specific 
contexts of the KdV, Schrodinger and wave dispersion relations. This reduces the 
verification of estimates on (6) to that of showing that a certain explicit dyadic 
summation converges (although at the endpoint cases one needs some additional 
orthogonality arguments to eliminate logarithmic divergences). In principle, this 
gives a complete characterization of all estimates on (6) for the contexts listed 
above. Unfortunately, these dyadic summations are somewhat tedious to compute 
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and split into many cases depending on the relative sizes and signs of the frequencies 
£j and Tj. We have tried to develop some tools (based on averaging arguments, 
conjugation, symmetry, etc.) to reduce the number of cases, but each such tool has 
a limited range of application and so can only be applied on an ad hoc basis. 

We have not attempted to produce comprehensive tables of all possible X s ' b esti- 
mates for the KdV, wave, and Schrodinger equations, given that in practice one 
often introduces modifications to (6) tailored to the specific application. Instead, 
we focus on the estimates on dyadic blocks of (6), which are usable for many ap- 
plications, and then present some selected applications of these estimates to prove 
multilinear estimates and local well-posedness results. Some of these results have 
appeared before, but others seem to be new. 

In the KdV context, we derive in Section 6 sharp estimates for the dyadic blocks 
of (6), and use this to prove some bilinear and trilincar estimates of Kenig, Ponce 
and Vega [20] in the periodic and non-periodic setting, as well as the L 4 periodic 
Strichartz estimate of Bourgain [3] . More recent quadrilinear and higher estimates 
have been developed and applied to global well-posedness for periodic and non- 
periodic equations of KdV type: see [9] . 

In the wave equation context, we derive in Section 9 sharp estimates for the dyadic 
blocks of (6). Our work here is somewhat in the spirit of [14] (see also some LP 
variants in [42], [43]). We then apply these estimates to prove some X s ' h estimates 
relating to the Maxwell-Klein-Gordon and Yang-Mills gauge theories, generalizing 
some of the three-dimensional estimates of Cuccagna [12]. We remark that these 
estimates are 1/4 of a derivative away from reaching the critical regularity, and this 
seems to be due to an inherent limitation of the X s ' b method for these equations, at 
least at the level of bilinear estimates. We also indicate some methods to eliminate 
logarithmic divergences at the endpoint cases, although it is known that some of 
these divergences are essential, especially at critical regularities (see e.g. [26] for a 
discussion on this). 

In the Schrodinger context, a new phenomenon arises in dimensions d > 2, namely 
that there is a complicated set of frequencies (£1,^2, £3) for which the denominators 
Tj =F 10 1 2 simultaneously vanish. Specifically, this can occur when two of the £j 
are orthogonal. This means that the problem of estimating (6) accurately is akin 
to that of obtaining good L? bounds on a bilinear spherical Radon transform. 
We have been able to obtain nearly sharp estimates in Section 11 on these types 
of expressions by an induction-on-scales argument, which shares some intriguing 
similarities to some techniques in restriction theory (see e.g. [2], [41], [47]). The 
methods used here should have application to other situations (Zakharov, KP-I, 
KP-II, etc.) where the denominators vanishes for a complicated set of frequencies. 
As a sample application we present a low-regularity local well-posedness result for 
a quadratic non-linear Schrodinger equation; this is a three-dimensional version of 
some results in [35], [8]. 

The author thanks Jim Colliander, Jean-Marc Delort, Mark Keel, Sergiu Klainer- 
man, and Gigliola Staffilani for helpful conversations. The author is also indebted 
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2. Notation 

We use A < B to denote the statement that A < CB for some large constant C 
which may vary from line to line and depend on various parameters such as the 
dimension d, and similarly use A <C B to denote the statement A < C~ 1 B. We 
use A <~ B to denote the statement that A < B < A. 

Any summations over capitalized variables such as Nj, Lj, H are presumed to be 
dyadic, i.e. these variables range over numbers of the form 2 k for k £ Z. We shall 
frequently be computing dyadic summations of positive algebraic expressions in 
the sequel. To evaluate these expressions, we recommend using the heuristic that 
a dyadic summation is usually comparable to the largest term in the summation, 
which usually occurs at one of the two ends of the summation (or occasionally in 
an intermediate point if there is a min in the numerator, or a max or sum in the 
denominator) . If several terms are of comparable magnitude then one usually loses 
an additional logarithmic factor. 

In addition to the usual notation xe for characteristic functions, we define xp 
for statements P to be 1 if P is true and otherwise, e.g. Xi<|£|<2- We adopt 
the usual convention of ignoring sets of measure zero, thus the disclaimer "almost 
everywhere" is implicit in many of our statements. 

If E C Z is a set, we use \E\ to denote the measure of E with respect to the measure 
on Z , which may be Lebesgue measure (if Z = R d ), counting measure (if Z = Z d ), 
or some combination of the two (e.g. if Z = Z d x R). 

Let N\,N2,N3 > 0. It will be convenient to define the quantities N max > N me d > 
N m in to be the maximum, median, and minimum of Ni, N%, N% respectively. 
Similarly define L max > L me d > L min whenever Li,L 2 ,L 3 > 0. The quantities 
Nj will measure the magnitude of frequencies of our waves, while Lj measures how 
closely our waves approximate a free solution. We will concentrate on the k = 3 
case, which explains why there are three Nj and Lj. We shall sometimes refer to 
the Nj and Lj as the j th frequency and modulation respectively. 

We adopt the following summation conventions. Any summation of the form 
Lmax ~ ■•■ is a sum over the three dyadic variables Li,L 2 ,L 3 > 1, thus for 
instance 

E : = E 

L max ~H L 1 ,L 2 ,L 3 >l:L max ~H 

Similarly, any summation of the form N max <~ . . . sum over the three dyadic vari- 
ables Ni,N 2 ,N 3 > 0, thus for instance 

E E 
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If r, £, and h() are given, we adopt the convention that A is short-hand for 

A:=r-MO- 

Similarly we have 

\j :=Tj -hjitj). (7) 

The quantity Aj thus measures how close in frequency the j th factor is to a free 
solution. Generally, we shall use Nj to denote the magnitude of £j and Lj to denote 
the magnitude of Aj. 



3. Basic properties 



In this section we collect some simple properties about the operator norm 

The results in this section are implicit at various places in the literature, but we 

have gathered them here for explicitness. 

When k = 2, it is easy to see that the operator norm is just the L°° norm: 

\\m\\ [2 -z] = ||m|| L oo (r2(z)) . 

Thus the first non-trivial norm occurs when k = 3. This is the norm used to prove 
bilinear estimates, as indicated previously. Henceforth we shall always assume 
k> 2. 

The following comparison principle is extremely useful: 

Lemma 3.1 (Comparison principle). Ifm and M are [k; Z] multipliers, and\m{£)\ < 
^(0 f or a tt£, <= then ||m|| [fc ; x] < ||-^||[fc;Z] • Also, ifm is a [k;Z] multiplier, 

and ai, . . . , afe are functions from Z to R, then 

k k 
J=l 3=1 



Proof The first claim follows by replacing everything by absolute values in (1). 
The second claim follows by applying (1) with fj(£j) replaced by fj(£j)aj(£,j). ■ 



This comparison principle, combined with the triangle inequality, allows one to 
easily decompose the support of a multiplier into various regions upon which the 
analysis is easier. For instance, one could perform dyadic decompositions of the 
frequencies £j, or partition depending on the relative sizes of and £j, etc. This 
principle is also useful for controlling null forms and similar expressions. 

The first version of the comparison principle ignores the possible effects of cancella- 
tion if to fluctuates in sign. As an example of cancellation, consider the expression 



MULTILINEAR L 2 CONVOLUTION 



7 



This expression is bounded; indeed, if one applies (1) and uses the Fourier trans- 
form, the estimate reduces to 

C\ff A(x)/ 2 (x)sgn(x - y)h{y)h{y) dxdy\ < f[ ||/,|| 2 , 
J J j=i 

and the claim follows from replacing everything by absolute values and then apply- 
ing Cauchy-Schwarz and Plancherel. Without the cancellation, the quantity 

1 

is infinite, as the expression in (1) is not integrable even for bump functions fj. 
(The Bilinear Hilbert Transform estimates in [30] can be considered as an instance 
of this cancellation effect in the LP setting). 

Fortunately one does not need to exploit cancellation in m in many sub-critical 
applications. Indeed, we will not exploit any such cancellation in this paper. 

The second version of the comparison principle can be used to imply that ||?rj(£) a (£)ll [fc: 
Co|| TO ll [k-,z] whenever a is a sufficiently smooth bump function, by decomposing a 
as a Fourier series in the £j ; cf. [40] . 

From the Comparison principle and multilinear complex interpolation we obtain a 
convexity theorem: 

Corollary 3.2 (Convexity). If mi, m 2 are non-negative [k; Z] multipliers and 
< 6 < I, then 

Km^ll^] < IKIlffc^lKII^. 

We now give three elementary propositions, whose proof we omit. 

Lemma 3.3 (Symmetry). The norm ||m||[fc ; z] is invariant under permutations of 
the indices £i, . . . , 

Lemma 3.4 (Translation invariance / Averaging). For any £° G T k (Z) and any 
[fc; Z] multiplier m, we have 

\\m(0\\[k:Z] = IM£ + £o)||[fc;Z]- 

From this and Minkowski's inequality, we thus have the averaging estimate 

\\m* fj,\\ lk . Z ] < ||m|| [/s;Z] ||/i|Ui(r fc (z)) (8) 
for any finite measure /i on Y k (Z). 

Lemma 3.5 (Scaling). Let L : Z — > Z be an automorphism on Z . Suppose there 
exists a number det(L) such that the change of variables formula 



l f(!4) de = |det(L)|- 1 
J z J z 



iz Jz 
holds for all test functions f. Let m be a [k; Z] multiplier, and let mo L denote the 
multiplier 

moLfa, ...,&):= m(L£i, . . . ,!&)• 
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Then 

k i 

L\\[k-,z] = I det(L)|2" ||m||[ fe;Z] . 

In applications of scaling, Z shall usually be a Euclidean space R d and L an in- 
vertible linear transformation on Z, in which case det(L) is just the familiar deter- 
minant. 

If a multiplier splits as the tensor product arising from smaller groups Zi, Z 2 , then 
one can split the norm similarly: 

Lemma 3.6 (Direct and semi-direct tensor products). Let Z\, Z 2 be abelian groups, 
with Zx x Z 2 parameterized by (C 1 , £ 2 ), and let mi, m 2 be [k; Zi] and [k; Z 2 ] multipli- 
ers respectively. Define the tensor product mi ® m 2 to be the [k; Z\ x Z 2 ] multiplier 

Then we have 

\\mi <g> m 2 \\[k-z 1 xz 2 ] = ||mi||[/ s;Zl ]||m 2 ||[/ S ;z 2 ]- (9) 

More generally, if m is a [k; Z\ x Z 2 ] multiplier, define the [k; Z 2 ] multiplier m^ 1 ) 
for alie er fc (Zi) by 

Then we have 

\\m\\lk; Zl xz 2 ] < II IMf 1 ) \\ [k; z 2 ] II [fc;Zi]- (!0) 

Proof The estimate (10) follows from (1), Fubini's theorem, and the identity 

\\fj\\L^(z 1 xz 2 ) = IIII/j(^ 1 )I|l2(z 2 )||l2 (Zi) . 

From (10) we see that the left-hand side of (9) is less than or equal to the right-hand 
side. To prove the reverse inequality, apply (1) for mi ® m 2 and for functions fj 
which split as tensor products of functions on Z\ and functions on Z 2 . ■ 

We can also compose two multilinear estimates to obtain a multilinear estimate of 
higher order: 

Lemma 3.7 (Composition and TT*). If k\,k 2 > 1 and mi, m 2 are functions on 
Z kl and Z k2 respectively, then 

ll m l(£l,--- ,6ci)™2(6ci + l, • • • Xk l +k 2 )\\[k 1 +k 2 ;Z] 

< ,^fe 1 )||[fe 1 + l ; z]||m 2 (Cl,... ,£k 2 )\\[k 2 +l;Z]- 

As a special case we have the TT* identity 

||to(£i,... ,£ k )m(-£ k+1 ,... ,-&k)\\[2k ; z] = ||m(£i,... ,£k)\\f k+UZ ] ( 12 ) 
for all functions m : Z k — ► R. 
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Proof For s = 1, 2, let L s be the fe-linear operator defined by 

k s -\-l 

(M/i,... ,/fc.),/ fc . + i> - / ™i(0 f] 

From duality we have 

||L 8 (/i,... ,/fc.)||2 < ||m s || [fc , +1;Z] JJ ||/j|| 2 . 
By Cauchy-Schwarz we thus have 

„ kt+k 2 

/ M/i,--- ,fk 1 )L 2 (f kl +i,--- ,fk 1 +k 2 ) < ||"ii||[ fcl+ i ; z]||m 2 ||[fe 2+ i ; z] TT ||/j|| 2 - 

JZ j=l 

This gives (11). This (together with Lemma 3.5) implies that the left-hand side of 
(12) is less than or equal to the right-hand side. To prove the reverse inequality, 
apply (1) w ith fk+j(0 '■= fj(—Q for 1 < j < fc and use duality. ■ 

As an immediate consequence of (12) and symmetry (Lemma 3.3) we have 

Corollary 3.8 (Conjugation). If mi : Z kl — ► R and m 2 : Z k2 — ► R are functions 
for some hi, fc 2 > 1, i/ien 

■ • • ,^fc 1 )m2(^fe 1+ i, . . . ,^i+fe2)ll[fei+fc 2 +i;Z] 

= ||toi(-£i, . . . , -£ fel )m 2 (£ fel+ i, . . . ,^ 1 +fe 2 )||[/ Sl +/ S2 +i ; z]- 

This Corollary can be viewed as a restatement of the trivial identity ||uv|| 2 = ||wv||2, 
and can be quite effective when combined with the Cauchy-Schwartz inequality (see 
below) . 

For any 1 < j < k and rjj G Z, let Y k {Z\ £j = rjj) denote the set 

r k (Z;^ = Vj ) : {(6, ...,&) e T k (Z) : = 

In other words, Tk(Z; £j = rjj) is the section of Tfe(Z) when the £j variable is frozen 
at rjj. We endow this space with the induced measure from T k (Z), thus 

/ / := / ,6-2,-6 -•••-£k-2 -Vk,Vk) d4i-..d4k-2 

JT k {Z;i k = m ) Jz"-2 

and similarly for other values of j. 

The following application of the Cauchy-Schwarz inequality has been used implicitly 
in many places. 

Lemma 3.9 (Cauchy-Schwarz estimate). If m is a [k; Z] multiplier and 1 < j < k, 
then 



|m|| fe;Z < sup(/ k(0| 2 ) 1/2 
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Proof By Lemma 3.3 we may take j = k. We can rewrite the left-hand side of (1) 

as 

/ /*(%)(/ rn^flm^dvk. 

Jz Jr k (Z;Z k = Vk ) j=1 

From Fubini's theorem we have 

k— 1 fc— 1 

7Z ,/r fc (Z;^=r, fe ) " " 

By Cauchy-Schwarz, the left-hand side of (1) is thus less than or equal to 

fe-i 



The claim follows. 



nil/il| 2 (/ |/fe(rf(/ |m(0| 2 ) d Vk f/\ 



In some cases this Lemma is essentially sharp. For instance, we have 
Corollary 3.10. For any complex functions toi(£), W2(£) on Z we have 

J! |m |r*, |m S 2 ^ Hmi&MSOHpiZ] < IIK| 2 * |m 2 | 2 ||L /2 . (13) 
* |m 2 | 2 ||i 

In particular, for any subsets A,B of Z we have the characteristic function estimate 
||XA(a)Xs(6)ll[3;Z] < |{6 € A : £ - Ci G 5}| 1/2 (14) 

/or some £ G Z. 

Proof The right-hand side of (13) (and thus (14)) follows immediately from Lemma 
3.9. The left-hand side follows from (1) and setting /i = mT, /2 = m^, /3 = 
|mi| 2 * |m 2 | 2 . ■ 

This lemma gives good control on ||xA(^i)xste)||[3;Z] when \A * Xb resembles a 
constant multiple of a characteristic function (i.e. no sharp "spikes" which would 
disrupt the L°° norm). Occasionally these spikes can be eliminated by applying 
Corollary 3.8 to flip A or B; cf. the "doubling arguments" in e.g. [14]. We shall be 
able to show that (14) is sharp when one of A, B is a box; see Corollary 3.13. 

In applications the sets A, B in (14) will often be neighbourhoods of hypersurfaces. 
To compute the right-hand side one therefore has to consider how one of these 
hypersurfaces intersects (an inverted translate of) the other hypersurface. Thus 
one expects (14) to be efficient when these two hypersurfaces are transverse; we 
shall make this idea rigorous in Section 7. 

Although the Cauchy-Schwarz estimate (Lemma 2) is efficient for many simple 
situations (especially when the multiplier m has a tensor product structure, e.g. 
m = mi (^1)7712(^2)), it does not give sharp results in all cases, and one must often 
perform some additional decompositions as well as orthogonality arguments. Our 
main orthogonality tool which will be the following application of Schur's test. 
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Figure 1. A depiction of (14). When £i is restricted to A and 
£2 is restricted to B, the multiplier norm in (14) is controlled by 
the square root of the largest intersection of A and some inverted 
translate of B. 



If m is a [k; Z] multiplier and 1 < j < k, we define the j -support suppj(m) C Z of 
m to be the set 

suppj-(m) := {r]j € Z : T k (Z;^ = rjj) n supp(m) ^ 0}. 

More generally, if J is a non-empty subset of {1, . . . , k}, we define the set supp j(m) C 
Z J by 

suppj(m) := JJsupp^m). 
Note that supp^ k}( m ) can be much larger than supp(m). 

Lemma 3.11 (Schur's test). Let J\, J2 be disjoint non-empty subsets of {I, ... , k} 
and Ai,A% > 0. Suppose that (m Q ) Qe / is a collection of[k;Z] multipliers such that 

#{a e I : £ e supp Js (m Q )} < A s 

for all £ G Z J * and s = 1,2. TTien 

|| / J^alhfc;^] < (^l-42) 1/2 SUp||m Q ||[ fc;Z] . 
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In particular, if the m a are non-negative and A\,Ai <~ 1, then we have the orthog- 
onality estimate 

II ^2m a \\ [k . z] ~ sup||TO Q || [fc . z] . (15) 



Proof By adding dummy elements to J\, J2 if necessary we may assume that 
JiU J 2 = {1,... ,k}. 

Consider the quantity 

k 

1 / E™^)LU-fe)i- 

Jr k (z) aeI j=l 
By (1) applied to each summand, this is less than or equal to 

2 

ll m "ll[fe;2] II ll/^lk 2 (supp Js (m Q )) 

ael s=l 

where fj 3 is the tensor product of all the fj for j e J s . By (1) it thus suffices to 
show that 

2 

E IT ll/^IU 2 (SUpp Js (mc,)) < (^1^2) 1/2 ||/j 1 ||l2( Z .7 1) ||/j 2 || L 2( Z j 2) . 
ael s=l 

From the overlap of the supp Jl (m a ) we have 

X] ll/jllU 1 (SUpp ji (m c< ))||/.72l|L-(SUpp ;i (m c< )) < M \ \ fj 1 1 1 L i {z .l 1 ) \ \ fj 2 \ \ L „ (Z J 2 ) . 

Similarly with the roles of 1 and 2 reversed. The former claim then follows by inter- 
polation. The latter claim then follows from the former claim and the Comparison 
principle. ■ 

Usually we shall apply this lemma when J\ = {ji}, J2 = {32} are singleton sets. 

Informally (15) states that if m is a multiplier and the J\ and J 2 frequency spaces 
can be divided into regions such that each region in J\ interacts (via m) with 
only finitely many regions in J2 and conversely, then the norm of m is essentially 
equivalent to the norm of to restricted to a pair of interacting regions. Generally, the 
regions of frequency space to use will be dictated 3 by the geometry of the support of 
to. For instance, if k — 3 and m(£i, £2, £3) is supported on the region £1+^3 = O(R), 
then one should decompose the variables £1 and £3 into balls of radius R. If instead 
the multiplier is supported on the region where Z(£i,£ 2 ) = 0(6), where Z(£i,£ 2 ) 
is the angle between £1 and £ 2 , then one should decompose the variables £1 and £ 2 
into sectors of angular width 9. 



Informally, one can locate the regions to use by choosing 1 < i,j < k and setting up an 
equivalence relation ~ fj whenever rra(f) is non-zero. Any pair of fj which are connected by a 
chain of these relations, whose length is even and O(l), should then belong to the same region, 
and similarly for the f j . 
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In typical applications of Lemma 3.11, the regions of frequency space will be 
"boxes" , which we now pause to define. 

Definition 3.12. A box covering of Z is a partitioning of Z into disjoint sets (R + 
??)»)GE) where the fundamental domain R is a subset of Z with non-zero (possibly 
infinite) measure which is symmetric around (and contains) the origin, and the 
tiling lattice E is a discrete subgroup of Z such that the set R + R can be covered 
by 0(1) boxes in the box covering. We refer to the sets R + r\ in the box covering 
as boxes. 



A typical example of a box covering is when Z :— R™, R is the unit cube R := 
[—1/2, 1/2]", and £ is just the integer lattice £ := Z™. Another example is when 
Z := Z 2 , R:=Zx {0}, and £ := {0} x Z. 

Note that an induction argument shows that the sets (R + . . . + R + ?7)r/eE have an 
overlap of 0(C k ) and have volume 0(C k \R\), where there are k copies of R in the 
summation. 

Corollary 3.13 (Box localization). Suppose (R + n) ve z is a box covering of Z, 
and m is a [k; Z] multiplier such that each suppj(m) is contained in a box in this 
covering for all 1 < j < k — 2. Then 

IMI[fc;Z]~ sup \\m(OxR+n k -i^k-i)XR+v k ^k)\\[ k ;Z]- (16) 

T/ie implicit constants may depend on k. Similar statements hold if we permute the 
indices 1, . . . , k. 



In other words, if all but two of the j-supports of a multiplier are restricted to a 
box, then we can also restrict the other two j-supports to a similar box. 

Proof The lower bound for (16) follows from Lemma 3.1, so it suffices to show the 
upper bound. 

Write m = E^.,,,,^" 1 *-!* where 

From the support properties of m we see that for fixed r\k-\ there are at most 
0{C k ) values of % for which m Vk ljVk does not vanish, and similarly with the roles 
of rik-i and r/k reversed. Restricting (jik-i,T]k) to those pairs for which Tn rik _ ltTlk 
does not vanish and applying Lemma 3.11, the claim follows. ■ 



As a consequence of the above theory we can obtain sharp bounds on ||m||[ 3; z] if 
m has a sufficiently simple tensor product structure. More precisely, we have 

Lemma 3.14 (Tensored box lemma). Suppose (R + n) ve ^, is a box covering of Z, 
and m(£) is a function from Z to R. Then for any r\ € E, we have 

\\m(£l)XR+r,{&)\\[3;Z] ~ Sup || m\\ LHR+r,') ■ C 1 ?) 
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Also, we have 

l|m(a)||[3;z] = \\m\\ 2 . (18) 

Proof By a limiting argument we may assume that \R\ is finite. From (16) and 
Lemma 3.1 we have 

\\m{£i)xR+r,{&)\\[3;Z] < sup ||m(^i)xfl + v(ei)||[3;Z]- 
>j'es 

Applying Lemma 3.9 we obtain the < side of (17). To obtain the > side, apply (1) 
with /i(£) = m(€)xR+ v '(Q, h = XR+ V , and f 3 = XR+R-n-n'- Finally, (18) comes 
from Lemma 3.9 and testing (1) with /i = m and f 2 = f 3 being large characteristic 
functions. ■ 



We shall develop some more specialized tools of the above type in later sections. 
For now, we give a simple (and well-known) application of the above theory which 
already illustrates many of the techniques we shall use to tackle expressions such 
as (6): 

Proposition 3.15. Let d > 1, and let s\, s 2 , s 3 be such that 

min(si + s 2 ,s 2 + s 3 ,s 3 + si) > 0, s 1 + s 2 + s 3 >^, (19) 
with at least one of the above two inequalities being strict. Then 

ll i^FW^r 11 ^ ~ Cd - si ' S2 ' S3 - (20) 

// we specialize to the case 

. , . d 

min(si + 82, s 2 + s 3 , s 3 + si) > 0, Si + s 2 + s 3 = - 

then we have the homogeneous version 

''^iF^FNF 7 '' 13 ' 11 " 1 -^' 81 ' 82 ' 83 ' 

Proof We shall just prove the inhomogcneous version (20); the homogeneous ver- 
sion easily follows from (20) and a scaling and limiting argument based on Lemma 
3.5. 

By Lemma 3.1 and symmetry we may restrict to the region |£i| < |£ 2 | < \£,3\- Since 
£3 = — £1 — £2, we thus have \t; 3 \ ~ \&\- We now dyadically decompose the left-hand 
side of (20) as 

11 2-~> (Ni) s UN 3 ) s ?+ s 3 "p.R"]" 

JVi,AT 3 :0<iVi<JV3 \ 1 \ °i 

The multiplier inside the summation has essentially disjoint £2 and £3 supports as 
N 3 varies dyadically. By Lemma 3.11, we can thus estimate the above by 



Qlir.ll X|gi|~iViX|g 2 |~iV3X|g3l~^3 11 

S "PH 2^ (N^iN^+s* "[3.R - ]' 

3 N 1 :0<N 1 <N 3 
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By the triangle inequality and Comparison principle we may estimate this by 

S up Yl iixifci~"i ii [3 ,Ri w~ si ( N ^r S2+S3 ■ 

Ns N 1 :0<N 1 <N 3 

By the Tensored Box lemma we have 

HX|«i|~JVill [3 ,R d ] ~ N i /2 - 
The claim then follows from the assumptions (19) and a simple computation. ■ 

By duality we thus have the well-known 

Corollary 3.16 (Sobolcv multiplication law). Let d > 1, and let Si,S2,s be such 
that 

d 

si + s 2 > 0, S< 81,82, S<Si + S2-- 

or 

d 

si + s 2 > 0, s<Si,S2, s < si + s 2 - -. 

Then 

H^H^(R d ) ^ II ^11 ^1(^)11^11 ^(R^)- 

// we specialize to the case 

d 

si+s 2 >0, s<si,s 2 , s = si+s 2 -- 
then we have the homogeneous version 

H^H^(R d ) ~ ll^ll^i(R")IHI^2(R d r 
The implicit constants depend on d, Si, s 2 , S3. 

We remark that the condition si + s 2 > is necessary in order for (j)ip to make 
sense even as a distribution. The condition s < si,s 2 reflects the fact that (j)tp 
cannot possibly be any smoother than (f> or tp individually, while the condition 
s < si + s 2 — ^ arises from scaling considerations. 



4. X s ' b ESTIMATES 

Let Z be either R d or Z d for some d > 1, and let hi, h 2 , h 3 be three functions from 
Z to R. Let m be a [3; Z] multiplier; usually m will be a symbol in the variables 
C17 £27 63- Finally, let bi,b 2l b^ be real numbers. 

We parameterize Z x R by (£, r). In this section we study the problem of controlling 
the expression 

M ra(gi>&>&) n , 9n 

U 3 -i( x j) b3 [3;ZxR] 

where Xj is as in (7). 

The discussion in this section will be fairly general, but in later sections we shall 
specialize to the dispersion relations hj which arise in KdV, Schrodinger, and wave 
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equations. These techniques could surely be adapted to hybrid systems (such as 
Zakharov, or gauge field equations such as Yang-Mills in the temporal gauge), or 
for other dispersive equations such as the KP-I and KP-II equations, but we will 
not pursue these matters here. 

The function h : r 3 (Z) — > R is defined by 

:= Mfi) + M6) + M&) = -Ai - A 2 - A3 

plays a fundamental role; it measures to what extent the spatial frequencies £1, £2, 
£3 can resonate with each other. Because of this, we shall refer to h as the resonance 
function. 

Heuristically, we expect two types of frequency interactions (£1,62, £3) to give a 
significant contribution to (21). The first major contribution comes from resonant 
interactions when the resonance function h is zero, or close to zer. From a PDE 
viewpoint, a resonance describes two plane wave solutions to the linear problem 
which combine to form a third plane wave solution. Roughly speaking, when the 
zero set of h is sufficiently simple, one can obtain good bounds on (21) simply by 
applying the above tools, and performing dyadic decompositions away from the 
zero set. When the zero set is more complicated, there is no single prescription for 
obtaining efficient bounds, but one must adapt the techniques to the geometry. 

A second major contribution comes from coherent interactions, when one has V/ij (&) = 
V/ij(0) for some 1 < i < j < 3. Equivalently, a coherent interaction occurs when 
at least two of the surfaces Tj = M£j) fail to be transverse. From a PDE viewpoint, 
a coherence occurs when two parallel travelling wave solutions interact, or what is 
essentially equivalent, when many pairs of plane waves interact to create essentially 
the same plane wave output. In dispersive situations, coherent interactions are rare 
(generally one only encounters this problem when & — ±£j, or at worst if are 
linearly dependent), but can still dominate (21), especially in low dimensions. 

Generally speaking, X s ' b norms are better at controlling the effects of resonance, 
whereas physical space norms (such as mixed Lebesgue norms) are better at con- 
trolling the effect of coherence. In some situations (e.g. gauge field theories close 
to the critical regularity) it has been necessary to use a combination of both types 
of norm; see e.g. [25], [29]. It is not clear at present what the best way to combine 
these two types of norms is, or whether completely new norms are needed. 

In the KdV situation 

MO, MO. MO :=£ 3 ,^:=RorZ (22) 

we have h(t;) = ^£,1^2^,3 and V/i(0 = £ 2 - Thus one only has resonance when one of 
the £j vanishes, and one only has coherence when £j = ±0 for some These are 
fairly simple criteria, and one should not need to apply any sophisticated techniques 
beyond a dyadic decomposition of the £1, £2, and £3 variables. 
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In the non-periodic wave situation 4 

MO. MO. MO :=±l£U:=R d - (23) 

we have coherence if and only if £1 , £2 > £3 are constant multiples of each other. When 
the signs ± are not all the same, one also has resonance in this case. When all the 
signs are the same, there are no resonant interactions except at the origin. This 
suggests that one needs to perform a dyadic decomposition based upon the angular 
separation of £1 and £2 in addition to the more usual dyadic decomposition of £1, 
£2) and £3 separately. 

In the non-periodic Schrodingcr situation 

MO, MO, MO :=±|£| 2 ,^:=R d . (24) 

we have coherence only when ±£j = ±0- When all the signs agree there are 
no resonant interactions except at the origin. However, if (for instance) h\ and 
/12 are positive and h 3 is negative, then one has resonance when £1 and £2 are 
perpendicular. When d = 2 the effect of resonance can be satisfactorily controlled 
by an angular dyadic decomposition of £1 and £ 2 - In higher dimensions the region 
of resonance is more complicated, and requires an induction on scales argument 
that we present in Section 10. We will not discuss the periodic case in this paper 
as some substantial number theoretic issues arise in this case. 

For more complicated equations (Zakharov, KP-I, KP-II, etc.) one can have a far 
more complicated zero set; cf. the discussion in [5]. To obtain sharp results in these 
equations one probably needs techniques such as those in Section 10. There has 
been much recent progress on the well-posedness of these equations, see e.g. [10], 
[33], [16], [39]. 

We now make some general remarks concerning estimates of the form (21). We first 
observe that we may restrict the multiplier to the region 

N>1 (25) 

since the general case then follows by an averaging over unit time scales ((8) and 
the Comparison principle). If to is a symbol, then one can often assume 

max(|£ 1 | ) |&|,|6|)>l (26) 

for similar reasons, because the \^j\ < 1 behaviour of to is usually identical to its 
~ 1 behaviour. (If m has mild singularities for <C 1, then one can usually 
still reduce to (26); see Corollary 8.2). 



Periodic wave equations have essentially the same behaviour as non-periodic wave equa- 
tions when time is localized, thanks to finite speed of propagation. The Klein-Gordon relation 
h(£) = ±(m 2 + I5I 2 ) 1 / 2 also behaves similarly to (23) when m is bounded, time is localized, and 
frequency is large, but exhibits behaviour more reminiscent of the Schrodinger relation (24) in 
other situations. We will not discuss multilinear estimates for the Klein-Gordon relation in this 
paper, but refer the reader to [13] for further discussion. 
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By dyadic decomposition of the variables £j, Xj, as well as the function we 
have 

i,JV 2 ,iV3;JJ;ii,I,2,i3l|[3 ZxR] 
iV max >l H L„L 2 ,L 3 >1 1 2 3 (27) 

where Xn 1 ,n 2 ,n 3 ;H-,l 1 ,l 2 ,l 3 is the multiplier 

3 

Xn 1 ,N 2 ,N 3 :H:L 1 ,L 2 ,L 3 (£,i t ) : = X\h(£)\~H JJ X|£ 3 |~Af,- X| A,- |~L 3 (28) 



and 



m(N u N 2 ,N 3 ) := sup |m(fi,&,&) 

1^1^^=1,2,3 



The quantities JVj and Lj thus measure the spatial frequency of the j* 71 wave and 
how closely it resembles a free solution respectively, while the quantity H measures 
the amount of resonance. 

From the identities 

£i + 6 + 6 = 

and 

Ai + A 2 + A 3 + /i(0 = 
on the support of the multiplier, we see that Xn 1 ,n 2 ,n 3 ;H-,l 1 ,l 2 ,l 3 vanishes unless 

N max ^ N me d (29) 

and 

Lmax ~ max(i?, i med ). (30) 

Thus we may implicitly assume (29), (30) in the summations. These reductions 
have the effect of simplifying (28) to roughly a tensor product of two functions 
(as opposed to a tensor product of three functions), so that the estimates of the 
previous section apply. 

Suppose for the moment that N\ > N 2 > N%, so by (29) we have N\ ~ N 2 > 1. 
Then as N\ ranges over the dyadic numbers, the symbol in the summation in (27) 
draws upon essentially disjoint regions of frequency space in both the 1 and 2 
variables, and so Schur's test (15) applies. Similarly for permutations of {1,2,3}. 
Applying this, we end up with 



(21) < sup || ]T 



E E 



W ~ 1 N ma:c ~N med ~N H L max ~max(ff,L med ) 



m(jVi,JV 2 ,JV 3 ) 

6 b b3 A N l ,N 2 ,N 3 -H-L l ,L 2 .L 3 \\[z,zxIi}- 

-^1 ^2 -^3 
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In light of (30) and the triangle inequality 5 , we thus see that at least one of the 
inequalities 

(2D < E E 

m(N u N 2 ,N 3 ) t 



_L/i J-Vo -L/q 



\X NuN2 , N ^ Lmax - LuL2 ,L 3 \\^ tZ ^ ( 31 ) 



or 



( 21 )£ E E E 

JV max ~Af med ~JV L max ~L med ff«L„ 



r „, „ „ „X NuN2 , Nr ,H-MMM II [ 3) zxRj • ( 32 ) 
-^1 ^2 ^3 

hold for some A*" > 1. Of the two right-hand sides, (32) is generally easier to 
estimate, as the modulation Lj are so large that one does not need to use much 
geometrical information about the surfaces Tj — hj(^j), and also one usually has 
some decay 6 arising from the denominator L^L^L^ 3 . 

One is thus led to consider the expression 

H^JVi.iVa.jVa^Li.Z^zJIp^xR,] (33) 

in the low modulation case 

H ~ L max (34) 

and the high modulation case 

Lmax ~ L mea - 3> H. (35) 

Once one has good bounds on (33), the estimation of (21) would then follow from 
(31) or (32) and some tedious computation of dyadic sums. 

The high modulation case (35) is easier to handle. For this discussion let us suppose 
that L\>L 2 > L3. In this case, the constraints |Aj| <~ Lj for j = 1, 2 are so weak 
that they have essentially no effect on the [3; ZxR] norm. With this philosophy 
in mind, we use the Comparison principle (Lemma 3.1) to estimate (33) by 

3 

(33) < \\x\\ 3 \~L 3 X\h(i)\~H nXl«d~JvJ[3,zxR]- 

i=i 

For fixed £, we have the one-dimensional estimate 

II n T l/2 T l/2 

IIX|A3|~L 3 II[3 ; R] ~ L Z ~ L mvn 

by the Tensored Box lemma. By Lemma 3.6, we thus have 

3 

(33) < lUIWxm^h n^|~^ll[3,z]- (36) 



5 In some endpoint cases one would use Lemma 3.11 instead of the triangle inequality at this 
juncture to replace one or more of the summations with a supremum; see e.g. the discussion of 
(71). 

6 Indeed, one must have bi + bj > and 61 + f>2 + t>3 > 1/2, otherwise (21) is automatically 
infinite for the same reasons that Proposition 3.15 is sharp. 
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Figure 2. A depiction of the multiplier in (33). The three re- 
gions displayed are the sets on which the frequencies (£j,Tj) are 
constrained for j = 1,2,3, although for sake of exposition we have 
drawn the annuli |£j | ~ Nj somewhat inaccurately as squares, and 
similarly for the constraint |Aj| ~ Lj. Because of the relations 
£i + £2 + £3 = T\ + t 2 + r 3 = 0, it is often the case that some of 
these constraints are essentially redundant. Of course, one expects 
the geometry of the dispersion relations Tj = hj to play a major 
role in computing the multiplier norm of this object. 

Although we derived (36) assuming L\ > L 2 > L 3 , it is clear from symmetry that 
(36) in fact holds whenever (35) does. 

If we crudely estimate the multiplier in (36) by X|£j|~J\r mi „> where Nj — N min , and 
use the Tensored Box lemma, we may estimate the above by 

(33)<I^I{£eZ:|£|~AW| 1/2 - (37) 

This rather crude estimate works surprisingly well in many cases (especially when 
the restriction ~ H is redundant or very weak). 

The case (34) is more interesting, as it requires some geometric information about 
the surfaces r = hj(£). As such, we only give a very general discussion here. 

Suppose for the moment that N\ > N 2 > A3. The ^3 variable in (33) is currently 
localized to the annulus {|^3| ~ A m j„}. By a finite partition of unity we can restrict 
it further to a ball {|^3 — C3I ^ N min } for some ~ N min . But then by Box 
Localization (Lemma 3.13) we may localize £1,62 similarly to regions 

{6 : 16 - « N min }; {£ 2 : |6 - ^1 « N min } 
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where £° ~ Nj. We may assume that + £° + £3 1 "C Af m j„ since the symbol 
vanishes otherwise. We may summarize this symmetrically as 

3 

(33) < \\x\hU)\~H n^lCi-^K^minXlAii^llpjZxR] ( 38 ) 

j=l 

for some ^1,^2^3 satisfying 

|£°|~^ for .? = 1,2, 3; |£° + g + $\ « JV min . (39) 

Although we derived (38) assuming that N\ > N 2 > N3, it is clear that one in fact 
has (38) for all choices of N u N 2 , N 3 . 




Figure 3. The effect of (38) is to localize the £1, £2, £3 variables 
to balls of radius <C N m i n . We can assume that the centers of 
these balls (essentially) add up to zero. 



Suppose now that L\ > L 2 > L 3 . The condition |Ai| ~ L\ <~ H is so weak as to 
almost be redundant, so we shall use the Comparison principle to remove it. The 
constraint |£i — £1 1 <C N m i n is also almost redundant given the similar constraints 
on £2, £3- Also, there is little point now in distinguishing between |Aj| ~ Lj and 
I A j I < Lj , so we have 

3 

(33) < ||X|fc(OI~« II ^li,-€°l«^nX|A 3 |<Lj [3; z x R] ( 4 °) 
1=2 

The right-hand side of (40) is almost a tensor product of two characteristic func- 
tions, which suggests discarding the \h\ ~ H constraint and using the Characteristic 
function estimate (14). In simple situations such as the KdV case (22) or the (+++) 
Schrodinger case (24) this procedure will give sharp results, because the constraint 
|/i(£)| ~ H is redundant in those cases. However, in the other situations listed 
above, the constraint \h{£)\ ~ H has a non-trivial effect, and further treatment 
(e.g. angular frequency decompositions, or Lemma 3.9) is needed. 

We observe the estimate 
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Lemma 4.1. Let A,B be subsets ofZ, and Li,L 2 > 0. Then 
||xa(6)xb(6)X|a 1 |<l 1 ;|a 2 |<l 2 II [3;Zx r ] £ min(L 1 ,L 2 ) 1/2 

\ti 1 eA:Z-t 1 eB;h 1 (t 1 ) + h 2 (Z-Z 1 )=T + 0(m^(L 1 ,L 2 ))}\ 1 / 2 
for some £ G Z, r € R. 

The right-hand side measures the size of the intersection of the hypersurface t\ = 
hi(£i) with some inverted translate of the surface t 2 = h 2 (£ 2 ). 

Proof From (14) we can estimate the left-hand side by 

ez-.fre eB;n = hi{^)+0{Li)-T-n = ^(£-6)+0(£ 2 ))}r /2 . 

For fixed £1, the set of possible n ranges in an interval of length (3(min(Li, L 2 )), 
and vanishes unless + /i2(£ — Ci) = r + 0(max(Li, £ 2 )). The claim follows. 

■ 

If we can afford to ignore the constraint ~ ^ m (40), we thus have 

Corollary 4.2. Let N U N 2 ,N 3 > 0, L 1 > L 2 > L 3 , and £ \<^,^ satisfy (39). 
Then we have 

(33) < ig /2 |{6 e Z : |6 - C°l « N mm] h 2 (t 2 ) + h 3 (£ - 6) = r + 0(£ 2 )}| 1/2 

/or some r € R and £ e Z |£ + £°| <C N m i n . Similar statements hold with the 
roles of the indices 1,2,3 permuted. 

This estimate is already enough to accurately estimate (33) in many cases, such as 
the KdV case and the (+ + +) Schrodinger case (see below). 

5. An averaging argument 

In the previous section we reduced the problem of computing norms such as (21) 
to that of computing dyadic summations such as (31), (32). Although these dyadic 
summations are always computable (once the quantities (33) have been evaluated) , 
the sheer number of possible cases depending on the relative sizes of Ni,N 2 ,N 3 
and of Li,L 2 ,L 3 makes the evaluation of these summations somewhat tedious. 
Fortunately, in many cases one can eliminate many of these cases if the exponents 
bj are sufficiently large. 

In particular, if bj > 1/2 for some j, then one expects to only need to consider the 
case Lj ~ 1, if one adopts the heuristic that X s ^^ 2+ functions behave for short 
time like free solutions. This heuristic is implicitly used throughout the literature, 
and appears to have been first noted by Bourgain [3]. A rigorous version of this 
heuristic is: 

Proposition 5.1. Let Z be an abelian group, and let Z x R be parameterized by 
(£; T ) f or i € Z > T <= R- Let hi, h 2 : Z — > R be functions, and let m : (Z x R) fe — > R 
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be a non-negative function which is constant in the t\ and T2 variables. Let bi, 62 G 
R be such that 

61 > l/2,l/2 + 6 2 ; &i>-&2. (41) 

T/ien 

11 to(^,t) n .. m^OXjAiM. .. 
(Ai) h i(A 2 ) &2 ll lk;ZxR] ~ II ^ A ^fc 2 H[fc;ZxR] ^ 

T6e implicit constants depend on b\, b 2 . 



The &i > — bi condition is necessary as the left-hand side of (42) is automatically 
infinite otherwise. The condition b\ > 1/2 + b 2 is somewhat unsatisfactory, as 
in applications one often has 61,62 close to 1/2. For instance, this condition is 
responsible for Proposition 9.2 being 1/4 of a derivative away from the critical 
regularity. However, there are still several situations in which this Proposition can 
reduce the number of cases substantially, as it essentially restricts one or more of 
the Lj variables to equal 1. 

Proof For brevity we shall denote the right-hand side of (42) as X. The lower 
bound for X follows immediately from the Comparison principle, so it suffices to 
show the upper bound. 

The idea shall be to decompose Ai, A 2 into dyadic shells, and then use Lemma 3.4 
to move Ai to be ~ 1. This may move A2 into another dyadic shell, depending on 
the relative sizes of Ai and A 2 . 

By (8) we may assume that | Ai | , j A2 1 > 1- We then split (42) into three pieces 
determined by the regions 

l<|Ai|«|A 2 | 
l<|A 2 |«|Ai| 
1 ~ I Ai| ~ |A 2 |. 



In the first case we dyadically decompose |Ai| and use the triangle inequality to 
estimate the left-hand side of (42) by 



E T - blU m(tT)x\\ 1 \~LX\\ 2 \^>L ,, 
II (\o) b i H[fc;ZxR]- 

/.>! 



We subdivide X\\±\~l hito O(L) regions of the form X|Ai-A|~i f° r integers |A| ~ L. 
By Lemma 3.11 we can thus estimate the previous by 

f£ W~l (A^ "^ xR l- 

By Lemma 3.4 and the Comparison principle the expression inside the sup is O(X). 
Since 61 > 1/2, the claim follows for this case. 
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In the second case we repeat the above arguments, eventually estimating this con- 
tribution by 

V" r-*i ri/2 »,m ii m ^' T )^l^i-^l~i^l^|«L n 

^ L L |™ P J' <^ ll[ ^ xRr 

If we use Lemma 3.4 to shift n down by A and t 2 up by A, and use the crude 
estimate 

(A 2 ) fc2 >min(l,L b2 ) ^min(L- b2 ,l)(A 2 + A) h2 , 

we can estimate the expression inside the sup by 0(max(L fc2 , l)X). Since b\ > 
1/2, 1/2 + b 2 , the claim then follows for this case. 

It remains to consider the third case. We can dyadically decompose into pieces 
|Ai| <~ |A 2 | <~ L for L > 1. By Schur's test (15) it suffices to control the contribution 
of a single L, which we now fix. 

The quantity (/ii(£i) + h 2 (£_ 2 )) fluctuates between 1 and L. We then dyadically 
decompose in this quantity and use the triangle inequality to estimate the contri- 
bution of this case by 

i_bl_fc2 |l m (C,T)X|A 1 |~LX|A 2 |~LX{h 1 (c 1 )+/ l2 (5 2 ))~M|| [fe;Zx R ] - 

1<M<L 

We now decompose the condition |Ai| <~ L into |Ai — A| <~ 1 for |A| ~ I as before. 
Using Schur's test we can estimate the previous by 

L-^-^M 1 ' 2 sup |M£,T)x|A 1 -AMX|A 2 |~LX<M6)+M?2)}~Afll [fe;Zx R ] - 

1<M<L l A l~ M 

By Lemma 3.4 the expression inside the supremum is 0(M h2 X). Since b\ > 1/2 
and b\ > —b 2 , the claim then follows. ■ 



If only some of the hypotheses in (41) hold then we can achieve some partial re- 
ductions. For instance, if b\ > 1/2 and b\ > — 6 2 , then we can reduce to one of 
the two cases L\ ~ 1 or L\ ^> L 2 - Conversely, if one only assumes b\ > 1/2 + fe 2 , 
then one can eliminate the case L\ 3> L 2 but must still deal with the cases when 
L\ < L 2 . These reductions have a slight simplifying effect on many of the dyadic 
summations under consideration, but we shall not exploit these in the sequel. 

A variant on the above theme states that if b% + bj > for all i ^ j, then one can 
eliminate the case (35) and reduce to (34), except when H <C 1 of course. Although 
this heuristic can be made rigorous by a variant of the above arguments, we will 
not do so here, especially since the case (35) can usually be dealt with quite easily, 
and in any event one still has to deal with (35) in the H <C 1 case. 
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6. Estimates related to the KdV equation 

In this section we specialize (21) to the KdV dispersion relationship (22) when 
Z = R or Z = Z. This is the easiest of the three cases to study as space is one- 
dimensional, and so angular issues do not arise. Also, since the cubic r = £ 3 is odd, 
one does not need to distinguish between (+ + +) and (+ H — ) cases. 

Following the general philosophy of Section 4, we begin with the study of (33). 
From the resonance identity 

M0=£i+*!+£3=3£i66 (43) 
we see that we may assume that 

H ~ NiN 2 N 3 (44) 

since the multiplier in (33) vanishes otherwise. The constraint X\h(£)\~H * s now 
redundant and will be discarded. 

We can now compute (33) easily from the discussion of the previous section. The 
coherent cases £j = ±£j are exceptional, and the estimates are rather unfavorable, 
but all the cases are relatively easy to compute. To unify the periodic and non- 
periodic cases, we adopt the notation that (x) z is |a;| if Z = R and 1 + \x\ if Z = Z. 
Note that the measure of an interval {x <G Z : a < x < b} is 0((b — a)z) for both 
choices of Z. 




Figure 4. The Knapp example which shows that (45) is sharp in 
the (++)-coherent case. 

Proposition 6.1. Let H, N 1} N 2 , N 3 , L 1} L 2 , L 3 >0 obey (29), (30), (44). 
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• ((++) Coherence) If N, 



max 1 * min 



Nmin and L r 



H , then we have 



(33) < L min( N rnli 4L mtd)Z- 



• ((+-) Coherence) If N 2 ~ N 3 ^> Ni and H <~ L\ > L 2 ,L 3 , then 

(33)<L^JN-i x rmn(H,^L med )^) z . 

IV min 

Similarly for permutations. 

• In all other cases, we have 

(33) < L^jN^mm^L^^z. 



(45) 
(46) 

(47) 




Figure 5. The example which shows that (46) is sharp in the 
(+-)-coherent case. 

Proof In the case (35) we have 

(33)<^(</ 2 „)z 

by (37), from which the claimed bounds follow. It thus remains to consider the 
case (34). By symmetry we may assume that L x > L 2 > L 3 . 

By Corollary 4.2, we have 

(33) < Ll /2 \{C 2 : « N min - « Nmin\ (6) 3 +(£-&) 3 = r 2 +0(L 2 )}| 1 / 2 

for some f , £ 2 °, £ 3 ° satisfying (39) and |£ + £°| « N min . 



To compute the right-hand side of this expression we shall use the identity 

(6) 3 + (£-6) 3 = 3£(6-|) 2 + ?. 



(48) 
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We need only consider three cases: N\ ~ N 2 ~ N3, N\ <~ 7V 2 3> A^, and ~ 
AT 3 > Ni. (The case TVi ~ N 3 > N 2 then follows by symmetry). 

If Ni ~ 7V 2 ~ A^, we see from (48) that £ 2 variable is contained in the union of 
two intervals of length 0(N 1 L 2 ' ) at worst, and (45) follows. 

If Ni ~ A^ » A/3, we must have |£ 2 — §| ~ -^Ij so (48) shows that £ is contained 
in the union of two intervals of length 0(N^ 2 L 2 ), and (47) follows. 

If N 2 ~ A/3 > A/i, then we must have |£ 2 - || ~ AT 2 , so (48) shows that £ is 
contained in the union of two intervals of length 0(N^ 1 N 2 ~ 1 L 2 ). But £ 2 is also 
contained in an interval of length <C Ni. The claim (46) follows. ■ 




Figure 6. The example which shows that (47) is sharp in the 
non-coherent case. 



The bounds listed above are sharp. For (47), this is obtained by testing (1) with 

fji^ T ) := X|e|~JVj;|A|~ij 

for j = 1, 2, 3, with A := r — £ 3 as usual. For (45), we use the "Knapp example" 

/i(£,t) == X| ? _ A r 1 |< A r i -i/2 L i/2 ;|A|;$Li 

/2(£,t) := X^_ Nl \< N -y^ L y^. w < L2 

/3(C: T ) : = X|j_ 2Ari |< Ar - 1 /2 i l/2.| r _ £ 3/ 4 |< Ii2 
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in the case L\ < L 2 < L3, and similarly for the permutations of this case. Finally, 
for (46), we use 

fl(€> T ) : = X|£|~jVi;|T-3jVf£|<iVjiV 2 
/2(^,r) := X\$-N 2 \<N 1 ;\X\<L 2 
/3(£,t) := X|S+JV 2 |<JVi;|A|<L 3 

in the case N 2 ~ N 3 > Ni and H ~ Li > L 2 > £3, and similarly for permutations 
of this case. We omit the details. 

With Proposition 6.1 one can now prove sharp bilinear estimates in both the pe- 
riodic and non-periodic setting. We illustrate this with an asymmetric bilinear 
estimate on the real line, which can be viewed as a bilinear improvement to the 
Strichartz embedding X~^' 1/2+e (R x R) C L 4 (R x R). We will then use this 
bilinear estimate to derive a trilinear estimate. 

Proposition 6.2. For all u,v on R x R and 0<e«l, we have 

IIHIl^RxR) £ \\ u \\x^l^'-'(RxR)\\ v \\xl^'+'(RxB.) 



Proof By Plancherel it suffices to show that 



< I- (49) 



" (a) V4 (T2 - £ 2 3 } 1/2 - £ (Ti - £3)V2+= «[3iRxR] ~ 

From (31) or (32) it suffices to show that 

n^&^-n Lih*>i (Ni^LY^Ll^ (50) 

||^Afi,JV2,Ar 3 ;L„ lax :L 1 ,L 2 ,L3ll[3 ! ZxR] ~ 1 

and 

E\p \p (N 2 ) 1/2 

/AT , 1/4r l/2+e r l/2-e 
N max ~N med ~N L ma!c ^L m<!d H<^L ma!c W v l/ L \ ^2 (Oi) 

||-X"jVi,JV 2 ,JV 3; H;I, 1 ,L 2 ,I,3||[3 )Zx R,] < 1 

for all N > 1. This will be accomplished by Lemma 6.1 and some tedious summa- 
tion. 

Fix N. We first prove (51). We may assume (44). By (47) we reduce to 

E E 

N max ~N mcd ~N L max ~L mcd >N 1 N 2 N 3 



^ 1/2 L 1/2 N-HNiNoN,) 1 / 2 < 1 



Estimating 



W 1/2 < A^ 2 , ,-1/2+e 1/2-e > 1/2+e , 1/2-e j\/2+e (N „ „ a/ 2 - e 
(AT^l/4 ~ (AT min )l/4' 1 2 ~ mm med mm (JViiV 2 iV 3 ) 
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and then performing the L summations, we reduce to 

y ^1 <i 

which is certainly true (with about N~ x / 2 to spare). 
Now we show (50). We may assume L max <~ NiN 2 N 3 . 

We first deal with the contribution where (45) holds. In this case we have N\,N 2 ,N 3 <• 
N > 1, so we reduce to 

N l/2 1/4 1/4 < 1 

7 V i/4 7-l/2+£rl/2-e ™« med ~ ■ 

Lmav^N^ rain med 

But this is easily verified. 

Now we deal with the cases where (46) applies. We do not have perfect symmetry 
and must consider the cases 

N ~ Nx ~ N 2 > N 3 ; H ~ L 3 > L u L 2 
N ~ N 2 ~ 7V 3 > JVi; H ~ Li > Z, 2 , L 3 
N ~ Ni ~ N 3 -» N 2 ;H ~ L 2 > L X ,L 3 

separately. 

In the first case we reduce by (46) to 

iV 3 «iV 1<L U L 2 <N 2 N 3 ly ^1 "^2 J 

Performing the 7V 3 summation we reduce to 

jyl/2 1/2 ! 3/4 1/4 < 

. rl / 4r l/2+c r l/2-£ mm med ~ 

l<L!,L 2 <iV 3 JV ' ^1 L 2 

which is easily verified. 

To unify the second and third cases we replace L\^ 2+E by L^ 2 ~ e . By asymmetry 
it suffices now to show the second case. We simplify using the first half of (46) to 

V V r 1/2 /v 1/2 <i 

^ ^ (N^/MmNiY/z-zT 1 ' 2 - 5 mm 1 ~ ' 

JVi<iVl<L 2 ,L 3 «JV 2 JVi \ JVl / W v L 1 

We may assume N\ > N~ 2 since the inner sum vanishes otherwise. Performing the 
L summation we reduce to 

y ^11 n]' 2 < i 

which is easily verified (with about iV -1 / 2 to spare). 
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To finish the proof of (50) it remains to deal with the cases where (47) holds. This 
reduces to 

V V 7-1/2 iy-lrl/2 <, 

/Ar u/4r l/2+e r l/2-e mm ™ed ~ ' 

N ma x~N mcd ~N L max ^N 1 N 2 N 3 \ JV 1/ ^1 ^2 

Performing the L summations, we reduce to 

N max ~N med ~N X 7 

which is easily verified (with about TV -1 / 2 to spare). ■ 



One can of course prove many other bilinear X s ' h estimates of KdV type from 
Lemma 6.1; for instance, the bilinear estimates in [20], [11], [9] can also be deduced 
by the above techniques. We will not attempt to give an exhaustive characterization 
here of all such bilinear estimates due to the prohibitive number of cases (especially 
at the endpoints). 

From the above bilinear estimate one can deduce the following trilinear estimate: 
Corollary 6.3. For all ui,u 2 ,u 3 onRxR and < e <C 1, we have 

3 

H(uiU2U3)*|| x i/4.-i/2+. (RxR) < ]J KHx^^+^RxR) 
with the implicit constant depending on e. 



This estimate can be used to give an alternate proof of the local well-posedness 
of the mKdV equation in £P(R) for s > 1/4, which was first shown in [19] using 
maximal function and Kato smoothing estimates. The 1/4 exponent is sharp; see 
[20]. 

Proof By duality and Planchcrcl it suffices to show that 

„ (a+6+£ 3 )(£ 4 ) 1/4 

We estimate |£i + £2 + £3 1 by (£4). We then apply the inequality 7 

<£ 4 > 5/4 <<£ 4 > 1/2 £fe> 3/4 

i=i 

and symmetry to reduce to 

(£4) 1/2 (6) 1/2 

11 (a> i/4 (6) i/4 (r 4 -a) l/2 - e uU^ -^} 1/2+ell[4;RxRl ~ L 

We may minorize (T2 — C|) 1 ^ 2+e ^y (T2 — Cf) 1 ^ 2-6 - But then the estimate follows 
from (49) and the TT* identity (Lemma 3.7). ■ 



7 This inequality is essentially a special case of the fractional Leibnitz rule, viewed on the 
Fourier transform side in a dualized form. 
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We now give some examples in the periodic setting. We begin with a proof of 
Bourgain's i 4 Strichartz estimate for the periodic KdV equation. 

Proposition 6.4. [3] For any function u in T x R 7 we have 

Proof As this estimate is linear rather than multilinear we shall be able to apply 
some additional techniques such as Littlewood-Paley theory (and such mundane 
tools as the triangle inequality) in order to simplify the argument substantially 
(basically by preventing cross-terms when we finally pass to the bilinear setting). 

We first observe that if u is constant in x, then this estimate follows immediately 
from the one-dimensional Sobolev embedding _ff 1 / 3 (R) C L 4 (H). Thus we may 
subtract off the mean and assume that u(0, r) is identically zero. By dividing the 
spatial frequency into regions £ < and £ > and using symmetry of the cubic 
r = f 3 we may assume further that u is supported on the half-plane £ > 0. 

For each dyadic N > 1, let Un be a smooth localization to the frequency range 
£ <~ N. Since we have 

IMI x o,i/3 TxR ~ E IM&o,i/3 (TxR) ) 1/2 
and the Littlewood-Paley estimate 

ink* hkE mY /2 iu < (E imi1) 1/2 

N N 

it suffices to show that 

IMIl4(TxR) i$ I \UN\\ x o,U3 (TxR) - 

uniformly in N. (This trick works in general for all Strichartz estimates; see e.g. 
[37]). 

Fix N > 1. Squaring the above estimate and using duality we reduce to showing 
that 



// 



u N w dxdt\ < ||wjv|| x o,v3 (TxR) ||w|| I/2(TxR) . 



T = (< 



By Plancherel, this will follow if we can show that 

II XZl,$2~N || < 1 

"(Ti-^Vs^-^i/allpjZxR] ~ i " 

Since £1,62 are positive and comparable to N, we see that £3 is negative and com- 
parable to N. 

We may assume (25). By a dyadic decomposition it thus suffices to show that 

E|,^JV,JV,JV;iV 3 ;Z,i,i2,L3 II <- •, 

II 1/3 1/3 H[3;ZxR] - 1 

Li,L 2 ,i3>l ^1 ^2 

We may assume L\ < L2 < L3 as the other cases are similar or better. 
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First consider the contribution when L3 <~ N 3 . In this case we use (45) to estimate 
the above by 

v ^Vr 17 V 4 ) 

T 1/3 T 1/3 

N 3 >L 2 >L 1 ^1 n 2 

and this easily sums to 0(1) as desired. 

By (30) it remains only to consider the case when L 3 ~ L 2 3> A^ 3 . We then apply 
(47) to reduce to 

2^ T 1/3.1/3 - x - 

La^W 3 £1 ^1 ^3 

But this is easily verified also. ■ 

From Proposition 6.4 we have 
Corollary 6.5. [20] We have 

!IMx|l X -V2,-l/2 (TxR) < l|w|l X -V 3 ^V2 (TxR) |b|| x -V2.1/2 (T><R) (53) 

whenever u and v satisfy the mean zero condition 

J u(x, t) dx = J v(x, t) dx = 

for all t. 

This estimate is a key ingredient in the local wcll-poscdncss theory of the KdV 
equation in H S (T) for s > —1/2, see [20]. One can also obtain (53) directly from 
Proposition 6.1 and summing, but in order to avoid logarithmic divergence problems 
one must either use some very delicate orthogonality arguments (including some 
non-trivial uses of Lemma 3.11), or some inspired applications of Corollary 3.8. 
(In [20], one has to show that various logarithmic integrals are in fact convergent). 
Here, we give a more direct proof based on Proposition 6.4. 

Proof Applying duality and Plancherel as before, the estimate (53) is equivalent 
to 

n (ei+6)x^2#o(6) 1/2 (6) 1/2 (C3)- 1/2 || <. 

" (ri-e?) 1 / 2 ^-^ 3 ) 1 / 2 ^-^ 3 ) 172 "[ 3;ZxR l~ ' 
We may re-arrange the numerator, and write this more symmetrically as 

11 X^3#oiei| 1/2 |6| 1/2 |6| 1/2 I, <! 
" (ri - Zl) 1 ' 2 ^ - £!)V2( T3 _ £!)i/2 H[3iZxR] ~ • 

From the resonance identity (43) we have 

3 

= -3^26 

and hence 

3 1 t3|l/2 

K V 3 3 

~£Ki| 1/2 l&M&|V*- 
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Inserting this estimate into the above and using symmetry, we reduce to showing 
that 

11^—^172^— ^yT7jH[3;ZxR] £ i- 

We may of course replace (tj — ^j) 1 ^ 2 by (tj — S, 3 ) 1 ^ 3 . The above estimate is then 
equivalent to the trilinear estimate 

I / / uvw dxdt\ < \\u\\ L 2 \\v\\ x o, 1/3 11^11^.0,1/3. 

But this is an immediate consequence of Proposition 6.4 and Holder. ■ 



To obtain sharp higher order multilinear estimates in the periodic setting, one would 
inevitably be led (e.g. by Lemma 3.9) to the number-theoretic problem of counting 
integer solutions to Diophantine equations such as n = + . . , + - • -+£,k = 0; 
see e.g. the L 6 theory in [3]. As we have seen, though, the k = 3 theory is simpler 
(mainly thanks to the resonance identity (43)), and does not require much number 
theory. 



7. Transverse intersections 



In the next two sections we develop some additional tools which will help us in the 
wave and Schrodingcr computations. 

Corollary 4.2 allows us to estimate (33) in terms of measures of certain sets. If 
we applied these techniques to the wave equation relations h(£) — ±|£| then one 
would eventually be forced to compute the measures of neighbourhoods of ellipsoids 
and hyperboloids. While this can be done (see e.g. [14]), we prefer to give a 
slightly different treatment which relies only on the transversality of the surfaces 
Tj = hj(£j) and not on specific geometric facts about ellipsoids and hyperboloids. 
More precisely, we will use 

Lemma 7.1. Let E\,E2 be open subsets ofR d , and let v be a unit vector in R d . 
Let 9 > 0, and let hi : Ex — > R 7 h 2 : E 2 — > R be smooth functions which satisfy the 
transversality condition 

|A,M6) - A,/i 2 (&)| >0 (54) 

for all £1 e Ei, & € E 2 , where D v is the directional derivative in the direction v. 
Then for any Li, L 2 > we have 

II fl XeMM^\<l 3 \\ [3 R * xRl < L\ /2 L\ /2 9-^ min(\n v (Ei)\,\n v (E 2 )\)^, 
3=1 ' ~ (55) 

where |7r„(.E)| is the d — 1- dimensional measure of the projection of E onto the 
orthogonal complement of v. Also, we have the crude bound 

|inxs,&0X|A,|<i;J r 3 R ' x tt^ 
i=i ' (56) 
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- V 

Figure 7. The situation in Lemma 7.1. Because the slopes of hi 
and h 2 in the v direction differ by at least 9, the generic inter- 
section between the two regions will be something like a box with 
height mm(Li, L2), width max(.Li, L 2 )/6, and with the remaining 
dimensions having measure min(|7r„(£a)|, \ir v (E2)\). 



Proof By Lemma 4.1 we may estimate the left-hand side of (55), (56) by 

mm{L 1 ,L 2 ) 1/2 \{ti € E 1 : e E 2 ; hi{£i) + = r + 0(max(Li, L 2 ))}\ 1/2 

for some £ € R d , r S R. The claim (56) is now clear. To obtain (55), we observe 
from (54) that + /i2(£ — £1) nas a derivative of > 9 in the w direction of 

£1. In particular, + /i2(C — Ci) is monotone in the v direction, and for fixed 

values of tt v (^i) the v co-ordinate of £1 is constrained inside an interval of length 
0(9~ 1 max.{L\,L 2 )). The claim (55) (for |7T„(i?i)|) then follows by Fubini's theorem; 
the claim for |7r„(£?2)| follows by symmetry. ■ 



This lemma can also be used to give alternate proofs of much of Propositions 6.1, 
11.1, and 11.2, although it has some difficulty dealing with the coherent interactions 
(because the transversality parameter 9 then degenerates to zero) . Note that if one 
attempted to extend this lemma to the periodic setting in higher dimensions one 
would immediately encounter the difficult number-theoretic problem of accurately 
estimating the number of lattice points which lie near a prescribed hypersurface. 

One could certainly consider other transversality conditions than (54), such as a 
control on a mixed partial derivative (cf. [7]). We will not consider these matters 
here. (In any event, the explicit nature of the functions hj{£) ensures that these 
quantities can always be computed accurately in the non-periodic setting). 
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8. Separating the coarse and fine scales 

Another tool to analyze the norm ||ra||[fc ; z] involves separating the fine scales from 
the coarse scales, in the spirit of (10). To make this precise we use the box covering 
notation from before, with R containing the fine scales and £ describing the coarse 
scales 8 . 

Lemma 8.1. Let (R + i]) ve j; be a box covering of Z with \R\ < oo, and let m be a 
[fc; Z] multiplier. Define the function M : S fe — > R + by 

fc 

M(rn,... ,%) := II MO IK 

XR+Vj(€j)\\[k;Z]- (57) 

3=1 

Then 

k 

IHI[* ; z] < l^ 1 " 1 !! E Mfa)nxfcW&)IM (58) 

»jes fc j=i 

with the implicit constant dependent on fc, and kR being the sum of k copies of R. 

The |i?| 1_ 2 is a natural scaling factor, which also appears in Lemma 3.5. Heuris- 
tically, the right-hand side of (58) is like ||M||[ fe;S ], and so (58) can be viewed as a 
variant of (10) if one accepts that Z is approximately isomorphic to £ x R. 

Proof To prove the claim it suffices by (1) to show that 

k 

I / miQflfj&XZlRf-SWkw (59) 

for all L 2 -normalized /i, . . . , /fc, where M(£) is the coarse scale multiplier 

fc 

M(0 := E MWUxkR+nAZj)- 

3=1 

Fix the fj. Decompose fj = J2 Vj ez Uw> wnere fj,vi := fjXR+v 3 is tne restriction 
of fj to the box R + rjj. By (1) and (57), we may estimate the left-hand side of 
(59) by 

k 

>jes fc 3=i 

We may estimate this by 




Here "fine" and "coarse" arc in the context of frequency space. In physical space of course 
the two notions are reversed. 
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where the functions F\ , . . . , Fk on Z are defined by 

The claim then follows since ||Fj|| 2 < l-R^^H/jlh- ■ 

This lemma allows one to smooth out mild singularities in the multiplier. A typical 
application is 

Corollary 8.2. LetR d xR be parameterized by (£,r) for £ e R d , t e R. Letm be a 
[3; R d xR], and let s±, . . . , s 3 > cmd ai, . . . ,a 3 >0 be such that Si + . . .+s 3 < d/2 
and a\ + . . . + a 3 < 1/2. Then 

li n(f[^(^y) ai HI [3 ,R- x R ] ^ ll^llcR-xR] 

where the implicit constant depends on k, the Sj, and the ctj, and 
to(£,t):= sup |to(£',t')|. 

«'=«+0(l);r'=r+0(l) 

Proof We apply the previous Lemma with R being the unit cube in R d x R, and 
S being the lattice Z d x Z. We observe that for any rji, r}2, % € S we have 

iin i (f|)' i (^) a, xi^te)iip 1 R-xH]^ 1 

thanks to the Comparison principle, Lemma 3.6, and Corollary 3.16. The claim 
then follows from Lemma 8.1. ■ 

One can also use this lemma to perform induction on scale arguments, and thus 
obtain some sharp multiplier estimates which do not seem to be accessible by more 
elementary techniques; see Section 10. 

9. Estimates related to the wave equation 

We now consider estimates of the form (6) for the wave equation in R d for 9 d > 
2. The situation for the wave is slightly different than the first order equations 
discussed earlier in that there are two dispersion relations, r = |£| and r = — In 
practice, this means that one must modify the definition of X s ' b norm slightly 10 to 

IMIw :=IKO a <M-KI> 6 fi|| i? • 

t=±|£| e.T 

9 The one-dimensional case essentially reduces to product Sobolev theory in null co-ordinates, 
see e.g. [17], and the estimates can be deduced from Lemma 3.6 and Proposition 3.15. We omit 
the details. 

10 In some of the wave equation literature one uses the slightly different weight + |r|) 
instead of Although that weight is more natural from Lorentz invariance considerations, it 

is technically more complicated, and has some difficulty dealing with Coulomb gauge conditions. 
In the main, though, the norms are equally capable of proving well-posedness results. 
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The problem of obtaining good bilinear estimates in X s ' h then reduces to that of 
controlling expressions of the form 11 

ii m(£i,£ 2 ,&) 



n = i<N-ia 



(60) 



The dyadic decomposition of this expression into building blocks like (33) proceeds 
slightly differently from before. For any Ni, N 2 , N 3 , L\, L 2 , L 3 , H > 0, 61,62,63 = 
±1, we consider the quantities 

\\XN 1 ,N 2 ,N 3 ;H;L 1 ,L 2 ,L 3 ;e 1 ,e 2 ,e 3 \\ [3 .J {j d x - R] (61) 

where 

3 

-XjVi,JV2,JV 3 ;i* ; Li,L 2 ,Z,3;ei,e 2 ,e3 := X\h(£)\~H \~Nj-,ejTj>0;\\j ~Lj ■ 

and Xj, h(£) are defined as before with hj(£) := €j\£\. 

If all the signs Sj agree, then (61) vanishes since n +t 2 + t 3 = 0. Thus it suffices by 
symmetry and time reversal (using e.g. Lemma 3.5) to consider the (+ H — ) case 

ei = e 2 = +1; e 3 = -1, (62) 

and we shall assume this for the remainder of this discussion. 

The resonance function h(£) : r3(R d ) — > R is now given by 

6):= 161 + 161 -161- 

From the algebraic identity 

we obtain the resonance "identity" 

\h\ ~ ^Z(6,6) 2 ~min(JVi,JV 2 )ZKi,e2) 2 (63) 
when ~ iVj, and 

Z^.&J-cos- 1 !^ (64) 
16 1 161 

is the angle between £i and £ 2 - Thus one has resonance when £i and £2 are close to 
parallel. Because of this, our multilinear expressions shall be analyzed by angular 
decompositions of the £1 and £ 2 variables. 

As before, the expression (61) vanishes unless (29) and (30) both hold. Also, from 
(63) we must have 

H <min(JVi,JV 2 ). (65) 
Proposition 9.1. Let N u N 2 , N 3 , L u L 2 , L 3 , H > obey (29), (30), (65). 



11 Prom the homogeneous bilinear estimates in [14] and such arguments as Proposition 5.1, 
Corollary 8.2, and Corollary 3.2 one can already obtain a large class of estimates of the form (60) 
which seem to be mostly adequate for applications. Sec [28]. 
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Figure 8. The example which shows that (66) is sharp in the 
(++) high-high interaction case. 

• ((-\ — h) high-high interactions) If Ni ~ iV2 3> N3, then 

(61) < L^min(L med ,7V 3 ) 1 / 2 ^- 1)/2 . (66) 

Also, (61) vanishes unless H <~ Ni, and if <C Ni, then (61) vanishes 
unless L\,L<i ~ iVi. 

• (High-low interactions) If Ni ~ AT 3 > iV 2 and L 2 -C L max , then 

(61) < (^)( d - 3 )/ 4 ^min(iJ,L med )V 2i vf- 1 )/ 2 . (67) 

• ('(H — ) high-high interactions) If Ni ~ iV 3 > iVja and Li ~ L max , then 

(61) < (^) (d - 3)/4 ^min(i/, ^Iw) 1 ^"- 1 ^. (68) 

Similar statements hold with the role of 1 and 2 reversed. 

The exponent (d — 3)/4 is a familiar aspect of wave equation estimates, and can 
be related to Lorentz invariance considerations. Variants of these estimates appear 
elsewhere in the literature, for instance estimates for (61) for the Klein-Gordon 
equation with large mass appear in [13], and estimates for homogeneous solutions 
to the wave equation (which essentially corresponds to the case when L\,Li <C 
appear in [14]. 

Proof We treat the three cases of the Proposition separately. 
Case 1: ((++) high-high interactions) N x ~ N 2 > N 3 . 
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Figure 9. The example which shows that (67) is sharp in the high- 
low interaction case (with angular separation ~ 1, so that H ~ 
N2). One can use Lorentz transforms to essentially generate the 
full family of counterexamples to cover the small angle interaction 
case, when H <C N 2 - 




Figure 10. The example which shows that (68) is sharp in the 
(+-) high-high interaction case. 
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The constraint H ~ N-i is clear, since I6I + I6H6I ~ ^1+0(^3) ~ Nl To verify 
the second constraint, suppose L3 -C N\. Then |t3 | <C N±. Since t\+t 2 = — T3 and 
ti,t 2 are positive, we must have |ti|,|t 2 | <C Ni, hence L\,L 2 ~ This shows 
the second constraint. 

Now we prove (66). If (35) holds then the claim follows from (37). In light of this, 
(30), and the preceding discussion, the only remaining possibility is that L3 ~ H ~ 
N\ > Li, L 2 . By symmetry we may assume that L 2 > L\. 

In this case (6> r i) and (£ 2 ,t 2 ) are near opposite sides of the upper light cone, 
while (£3,7-3) is near the time axis. The intersection of one light cone with a 
translated inverse of the other will basically be a graph over an ellipsoid of bounded 
eccentricity. 

The variable £3 can be localized to a ball of radius <C N 3 , so one can localize 6 
and £2 to similar balls by Lemma 3.13. We thus have 

3 

(61) < || n X l«i-«?l«^3X|A 3 -|<Ljl [3 .R" x R ] , 

j=l 

where £i>£2>£3 are such that |£°| <~ Nj. We may of course assume that 16° + £2 + 

6° • .v :i . 

By Lemma 4.1 we obtain 

(61) < il /2 |Ui : |6 - 6°l « ^3; 161 + |£ - 61 = r + 0(L 2 )}| 1/2 

Since |6I ~ Ni and |£| <~ N 3 <C N\, we that the above set is within 0(L 2 /N\) of 
an ellipsoid of bounded eccentricity and principal radii ~ N\ . Since the set is also 
contained in a ball of radius <C iV 3 , it must have measure 0(min(A r 3 , L 2 /Ni)N 3 ~ 1 ), 
and the claim follows. 

Case 2: (High-low interactions) Ni ~ N 3 > N 2 ; L 2 <C L max . 

We either have L 3 > L 2 ,L\ or L\ > L 2 ,L 3 . 

Case 2(a): ((++) case) L 3 > L 2 ,L X . 

By repeating the Case 1 argument we have 

2 

(61) < \\X\h(t)\~H Il^lO-^K^XlAil^LjIp.R^R] 

where 6° ^2^3 are sucn that |6°| <~ JVj. We may of course assume that |£° + + 

e 3 °l«^2. 

From (63) we have Z(6,6) ~ {H/N^ 1 / 2 . This relation motivates the following 
partition. Let C be a large number, let be a maximal C~ 1 (i?/A^ 2 ) 1 / 2 -separated 
subset of the sphere S"* -1 , and for each u € f2 let r(w) denote the cone 

T(w) := e R d \{0} : Z(£, w) < C" 1 / 2 ^/^) 1 / 2 }. ( 69 ) 
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We then partition the £1 and £2 variable into these cones: 

The contribution of a single term vanishes unless /L(u>i,u>2) ~ (H/N^ 1 / 2 . Thus 
each cone r(wi) interacts with at most O(l) cones T(w 2 ), and conversely. By (15) 
we thus have 

2 

(61) < II nX|«i-«?l«^XrK)(^)X|A 3 -|<iJI [3:R - xR] 
for one such pair r(o>i), r(w 2 ) of cones. 

Fix wi, w 2 . Let u be a unit vector which is coplanar with wi, u> 2 , is perpendicular 
with u>i, and obeys Z(v,w 2 ) ~ 1. (This latter condition is redundant unless _ff <~ 
A^). Observe that the conditions of Lemma 7.1 apply with 

Ej :={M^-^|«^ 2 ;^erK)}, 

MO = MO = and 9 = {H/N 2 fl 2 . Since \ir v (E 2 )\ < N 2 {HN 2 )^- 2 )/ 2 , we 
thus have from (55) that 

(61) < L\ /2 L\ /2 N { 2 d - 1)/2 {HlN 2 i d -^/\ 

Also, from (56) and the fact that \E 2 \ < N 2 {HN 2 )^ d -^/ 2 we have 

m<L)'lN d 2 /2 {H/N 2 r-VI\ 

Combining the two estimates we obtain the claim (67). 

Case 2(b): ((H — ) interactions) L3 >L 2 ,L\. 

We modify the Case 2(a) argument as follows. We begin with 

3 

(61) < \\X\h(t)\~H n X l^-^l« JV 2 X l^l^ll[3;R <i xR] 

where the £° are as before. 

Since Z(£i,£ 2 ) ~ {H/N 2 ) 1 ^ 2 and |£i| ~ |£ 3 |, the sine rule (see Figure 9) shows that 
Z(— £ 3 ,£ 2 ) ~ (H/N 2 y/ 2 . We then introduce the cones T(u) as before and partition 

The contribution of a single term vanishes unless Z(w 2 , —uj 3 ) <~ (iJ/A^) 1 / 2 . By 
Schur's test (15) we reduce to 

3 

(61) < II n^-? 3 l«^Xr(c 3 )fe)X|A 3 |<Lj [3:R ^ xRr 
3=2 

One then applies Lemma 7.1 as before; the function h 3 (^) is — 1£| instead of 
and we have Z(w 2 , -W3) ~ (H/N^ 1 / 2 rather than Z(wi, w 2 ) ~ {H/N^ 1 / 2 , but the 
two changes essentially cancel each other out, and we obtain the same bounds. We 
omit the details. 
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Figure 11. If |£i| ~ l&l, then the two displayed angles are com- 
parable in size. The angle subtended by £1 and £3 is about ICil/l&l 
the size of the other two displayed angles. 

Case 3: ((H — ) high-high interactions) N\ ~ N 3 > N 2 ; L 2 ~ L max . 
We begin with 

(61) < \\x\h{Q\~H II ^I^-«°I«JV2X|a,|<lJI [3 . R ^ xR] 
j=i,3 

where the £° are as before. 

SinccZ(a,6) ~ {H/Nz) 1 ' 2 and |£ 2 | ~ ^|£ 3 |, the sine rule shows that Z(-&, &) ~ 
j^{H /N2) 1 / 2 ■ We can then introduce cones as before, except with angular width 
C- 1 ^.{H/N 2 ) 1/2 rather than C- 1 (H/N 2 ) 1/2 . Wc then apply Lemma (7.1) with 
fci(f) = MO = |£| and 6» = (N 2 /N 1 )(H/N 2 ) 1 / 2 . The claim (68) follows. ■ 

The bounds listed above are sharp. For (66), this is obtained by testing (1) with 

/l(£: T ) : = X|£-jViei|</V 3 X|A|<Li 
/2(C) T ) : = X|C+Ar iei |<Af 3 X|A|<L 2 
/3(C. r ) : = X|$|<Ar 3 X|A|<L 3 X|r+2iV 1 |<I, 2 +I, 1 +JV3- 

For (67), the example is given by 

/?(£> T ) '■= X\^N j ;Z(i,e j e 1 )<(H/N 2 y/^X\X\<L 1 - 

This also shows that (68) is sharp when L me d > j^H. When L me d < one uses 
fj(€,T) := X\^ N .. z{ ^ e . ei) <^2 {H / N2 y/2X\\\<L j 
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for j = 1, 3, and 

/2(£,T) := X\ ( \~N 2 -M£-ei)<(H/N 2 y/2X T=i . ei+ o(^H) 

instead. We omit the details. 

One can use Proposition 9.1 to prove various null form estimates. We will not give 
a comprehensive list of null form estimates (cf. the program initiated in [14]), but 
content ourselves with some examples. We first consider the null form Qij defined 
for 1 < i < j < d by 

Qij(<j>, ip) = diddjip - dj<j>diip. 

Proposition 9.2. Let d > 3, and let D^ 1 be a Fourier multiplier on R d which is 
a homogeneous symbol of order — 1. Then for all < e <C 1 and s := | — | + Ce 
we have 

\\ D ~ 1 QiMM\ x S T -j i -v*+t(R? x K.) ~ ll^llx;i 3 /^(R d xR)ll^ll^i 3 /^(R d xR) 

and 

IIQij(£>~V,'0)llj C .-i. | -i/4+. (R <« xR) < II^II^^+^r^rI^H^^+^r^xR) 

Morally speaking, this Proposition suggests 12 that the Maxwell-Klcin-Gordon and 
Yang-Mills equations in (say) the Coulomb gauge are locally well-posed in H s for 
s > | — | . Inrf = 3 this computation was carried through for the full Maxwell- 
Klcin-Gordon equations in Coulomb gauge in [12]; see also [18], [44]. 

Proof The symbols for D~ 1 Q i j((f), tp) and Qij{D^ 1 <p, ip) can both be majorized by 

min(Ki|, 161,161)- 

Thus it suffices to show that 

II I6A6K6) 8 - 1 || 

"min(|6l, 161, 16IX6>'<6>'<N - l6l) 3 / 4+e (k 2 | - |6l> 3 / 4+e (M - l6l> 1/4 " £ "[ 3;Rd 



By Corollary 8.2 (splitting into three cases depending on which of the |6| is small- 
est) and the hypothesis d > 3, we may replace the term min(|6|, |6|, 161) by 
min((6), (6), (6))- By two applications of Proposition 5.1 (and splitting into re- 
gions Tj > and Tj < 0) one can replace (r3 _J )3/4+E by X 1 1 ^ | - 1^- 1 1 ~ l for j = 1,2). 
We have thus reduced to 

16 A 6|(6) S ~ 1 nj = lX||r J |-|C J ||~l |, < 

"min((6),(6),(6))(6) s (6> s (|T3|-|6l) 1/4 - £ "i 3;R£!><R ] ~ ■ 



The above estimates are not quite sufficient by themselves, because one also needs some 
"elliptic" estimates to deal with the gauge condition; see e.g. [22], Also, these well-posedness 
results are not optimal. In d = 3,4 one can improve down to the scaling regularity ^ — 1 + e in 
d = 3, 4 [24], [25], [29], and presumably one can do so for d > 5 by the ideas in [46]. However, the 
s > tj — | result appears to be the best one can achieve from X s ' b norms alone. 
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We may assume (26) and (25) as usual. We can break this up dyadically as 

1L 3 >1 ff (N m in)(N 1 } 8 (N 2 } 8 L 3 / 



JV m „> 



We may assume that two of the ej is positive and the third is negative. We may 
assume (29) and (30), so in particular L3 ~ max(l,iJ). 

Suppose for the moment that we are in the situation (62). Then from the estimate 

16 a 61 <JViJV 2 z(£i,6) 

and (63) we have 

16 A 61 < N lN2 — < N max N^ n H^. 

Also, from the permutation invariance of |6 A 61 we have 

16 A 61 ^ N max N min . 

By symmetry we thus have 

16 A 61 < N max NHl mm(H, N mm )^ 
for all choices of ej. We thus reduce to 
H ^ \- N max min(H, N min ) 1 / 2 (N 3 )'>- 1 

By Schur's test we may assume that N max ~ N me d ~ iV for some fixed N > 1. 
Since 

min^A^) 1 ^ < hV^nUS 2 * < (H)^ (N mm )^ min(H^ H-) 
and 

we have 

(A r ™„) 1 /2(7V 1 ) S (7V 2 )«(^)i/4-e ~ ^™«> min ^ ^ 

Also, from the various cases of Proposition 9.1 and the hypothesis d > 3 we have 

l|A7v 1 ,Ar 2 ,Ar 3 ;H;l,l, m ax(l,ff);£i,e2,e3ll[3 ; R £i x R] ~ N mirP^ '■ 

From these estimates and the hypothesis s > | — | + Ce we easily see that (70) 
holds uniformly in N. ■ 

One could also treat the null form 

Qo(<t>,i/>) =Mt~ V<j>- VV> 
by these techniques. The symbol for this null form is essentially given by 

T1T2 — 6 " 6 
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and this can be estimated by, e.g. 

\T\T2 — ii ■ £2! J5 L max {N max + L max ). 

In principle, one can use this to recover estimates such as those in [27], but we shall 
not do so here. 

One can also prove product estimates of the form 

H^llx;i ±|£| (R d xR) < H^llx;Ll^ l (R - xR)ll^llx;i^ | (R ,, xR) 

with 61,62 large (say 61,62 > 1/2) by the above techniques. Because of the 
(^j)^ -3 ^ 4 factor in Proposition 9.1, one can only get efficient estimates when 
6 > — • When 6 > — there is no difficulty in deriving these types of esti- 
mates from Proposition 9.1, but one can run into difficulties involving logarithmic 
divergences at the endpoint 6 = — In some "double endpoint" cases one can- 
not remove the logarithm entirely (see [14], or [31] for some analogues for KdV and 
Schrodinger) , but in less extreme cases one can use Schur's test (15) to eliminate 
the divergence. We illustrate this 13 with a simplified model estimate, namely 

IIX|ri-|6ll,|T2-|i2||~iX|6l,l«2|,l«3|-Jv(r3 + I&D^L.r'xRi ~ iV (3d ~ 5)/4 

(71) 

for fixed N 3> 1. A routine dyadic decomposition using (67) would yield 7V( 3d - 5 )/ 4 log(A^). 
To eliminate this logarithm, we dyadically decompose |t3 — l&H (ignoring the easily 
dealt with region |t3 — |^3|| < 1) as 

|| X N,N,N;L 3 ;1,1,L 3 ;+1, + 1,-1-^3 4 1 1 [3; R d X R] ~ 7V (3d_5)/4 . 

1<L 3 <W 

Now for each L$, we let fl(L^) be a maximal C -1 (£3 /TV) ^-separated subset of 
the sphere and for each u e ^(L 3 ) let Tl 3 (uu) be the cones with direction uu 

and angular width C _1 / 2 (L 3 /iV) 1 / 2 as in (69). We can thus split the above as 

II E E m w ll [3;R * xR] <A^ 5)/4 

where 

d-3 

m L3 ,u>,u>> ■= ^Af,Ar,Ar ; L3;i,i,L 3 ;+i,+i : -iXr L3 (w)(Ci)xr I/3 (a ) ')(C2)^3 4 ■ 

From (30) and (63) we see that m^ 3 ^^ vanishes unless TV" 1 / 2 + Z(w,u/) ~ 
(L3/N) 1 / 2 , and we may implicitly assume this in the summation. 

Using the notation of Lemma 3.11, we have 

supp 1)2 (mi,3 )W)W >) C (T L3 (u) x R) x (T L3 (u') x R). 

Also, we have 

supp3(mi„ UlU /) C (f Ls (w) x R) n {(£,r) : ||r| - ~ L 3 } 

where T L3 (uj) is some enlargement of T L3 (lu). Applying Lemma 3.11 with J x = 
{1,2} and J 3 = {3}, it thus suffices to show that 

IN^'llpiR'xR] * iV( ^ 5)/4 

13 This estimate is proven in several places, e.g. [14], [45]. 
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for each L3, u, ui'. But this easily follows by discarding the constraints £1 G Tl 3 (u)), 
6 e Fl 3 (uj') and using (67). 

10. Orthogonal interactions 

We present the following estimate controlling the interaction of nearly orthogo- 
nal frequencies, which will be of importance in the study of higher-dimensional 
Schrodingcr estimates. The technique of induction of scales which is used in the 
proof may also be of application to other expressions ll m (C)li[ fe .f^ d ] m which m 

concentrates near a smooth hypersurface in rfe(R d ). 
Proposition 10.1. Let d > 2, R > r > 0, and0<6<l. Then 

RQ 1 

\\x\^RX\^rXz( 6lA )= i+ o(e)\\ [3 . R ^ <r d / 2 ^/ 2 min(l,— (72) 

for any e > 0, with the implicit constant depending on e. When d = 2 the e can be 
removed. 

Apart from the e, this estimate is sharp, as one can see by testing (1) with 

/l(0 = X|e-_Rei|<r; /2(C) = X|£|<r;|£-ei|<0+-g; .MO = X\£+R ei \<r- 

Proof We recommend reading this proof initially assuming the simplifying as- 
sumption r = R, as this case already contains the main idea of the argument. The 
reader may also wish to rescale r = R = 1. 

First suppose that 9 >r/R. Then we estimate the left-hand side of (72) by 

IIX|f 2 |~rXz(|i,£ 2 ) = §+O(0)ll[3;Z]- 

The claim then follows by Lemma 3.9 with j = 1. Note that this argument also 
gives the 8 <§C r/R case with e = 1/2. 

Henceforth we will assume 9 <C r/R. 

We now give the more elementary d = 2 argument, in which e = 0. We remark 
that this argument is essentially in [8] . 

Divide R 2 into sectors T of angular width ~ 9 for some large constant C, with 
vertex at the origin. We can estimate (72) as 

II X|6 l~flX|e 2 |~rXr(6)xr' (6)XZ(6 ,£ 2 )=f +O(0) II [3;Z] ■ 
r,r' 

The summands vanish unless Z(T,T') > § — 0(9). Thus each T interacts with at 
most O(l) sectors T', and conversely. By Schur's test (Lemma 3.11) it thus suffices 
to show that 

IIX|6|~iiX|| 2 |~rXr(a)Xr'(6)ll[3;Z] < r^R 1 ^. 
But this follows from (14) and elementary geometry. 
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Figure 12. The d = 2 situation. One uses Lemma 3.11 to localize 
£i and £ 2 to the sectors displayed. The generic intersection between 
these two regions is a r6 x R9 rectangle. 



We now give the general d > 2 argument. We shall assume that (72) has already 
been proven for some e, and show that this implies (72) with e replaced by e/2. 
Since we have already proven (72) for e = 1/2, the claim then follows by iteration. 

Roughly speaking, the point is as follows. The condition Z(^i,^) > § — has too 
much curvature in the d > 2 case to be usefully decomposed into boxes or sectors. 
However, at scales VrRO and below, the condition no longer depends on d — 2 of 
the dimensions, and we can use Lemma 3.6 to reduce to the d = 2 case. One then 
uses Lemma 8.1 and the iteration hypothesis (72) to handle the coarse scales, thus 
introducing the e/2 loss. 

We turn to the details. Fix R, r, 0, e. We may localize £ 2 to a ball of the form 
\£,2 — C2I ^ r f° r some I £2 1 ~ r - By Lemma 3.13 we can thus localize £1 to a similar 
ball |£i — £i| <§C r. By a mild rotation and scaling we may assume that £° = Re\. 
We thus have to show that 

l|m(ei,6)ll [3;Rrf] <^ 1/2 (^)^ (73) 

where 

:= X|£ 1 -^|«rX|C 2 -?«|«rXZ(£ 1 ,f 2 )= 7 r/2+0(e)- 

Let Q denote the box 14 centered at the origin with sides parallel to the axes, and 
all sidedengths equal to VrR9 except for the e\ sidedength, which is ^\frR9. Let 
S be the canonical tiling lattice of Q, so that (Q + rj) ne Y: is thus a box covering. 



The reason for this choice of Q is that the angular condition Z(£i, £2) = n/2 + 0(9) becomes 
two-dimensional on translates of Q, and that Q is essentially maximal with respect to this property. 
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Figure 13. The d > 2 situation. One uses box localization to 
localize £i, £2 to the balls displayed. One then subdivides space 
into boxes of the displayed dimension. Note that two boxes will 
only interact if they subtend an angle of n/2 + 0(y / r9/R) at the 
origin. Inside each box the angular condition Z(^i,^ 2 ) = tt/2 + 
0(9) becomes essentially two-dimensional. 

We wish to apply Lemma 8.1. We begin by proving the fine-scale estimate 

Wm^&UxQ+rvi&W^ <riRU d -¥ (74) 
i=i 

for all 771,772,773 € S. We shall achieve this by reducing to the d = 2 case already 
proven; alternatively one can modify the d = 2 argument to prove this estimate 
directly. 

Fix 771, 772, 773. In order for the left-hand side of (74) to be non-zero, there must 
exist £1 G Q + 771 and £2 € Q + r/2 such that m(£i, £ 2 ) 7^ 0. From this and elementary 
geometry we see that 



|77i|~-R; M~r; Z (771, 772) = 




For any £ G R d , write £ = (£',£")) where £' is the orthogonal projection to 
span (771, 772) and £" is the complement of this projection. We observe that when 
£ j € Q + f]j for j = 1,2, we have the estimates 

which implies that 
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From this and (64) we see that the condition Z(£i,£2) = tt/2 + 0(9) implies that 
^(Cij^) = 11 + 0(6). In other words, the components £" and d° not signifi- 
cantly affect the angle. We can thus estimate the left-hand side of (74) by 

3 

\\XZ(C 1 ,i' 2 )=^/2+0(e)X\i' 1 \^RX\i' 1 \^rY[XQ+Vj (0)11 [3.R"*]- 

Recall that the variables are constrained to a ball of radius \frRB. Applying 

(9) and (17) we can therefore estimate the previous by 

(v / ^) (d_2)/2 ||x ZK; ^ )=7r/ 2 +0 (e)X|C;|~ J RX|^|~rll [ 3 ; R2 ] , 

and (74) then follows from the d = 2 case of (72) with e = 0, which we have proven 
previously. 

From (74) and Lemma 8.1 we have 

k 

iM£i,&)ii [3iR < ] <iQr'ii E M( V )Y[xk Q+n] m\ik;z] 

i)GS fc j = l 

where 

M(rj) := r*R*6 * 

whenever (75) holds, and M(rj) = otherwise. Applying the hypothesis (10.1) with 
replaced by ^JrO/R (the geometric mean of 9 and r/R) we thus obtain 

which simplifies to (73) with e replaced by e/2, as desired. ■ 

The author conjectures that the e can be removed in all dimensions, possibly by 
exploiting the LP theory of Radon transforms and related objects (see e.g. [32]). 
This may be related to the arguments in [41], where the LP theory of circular 
averages was used to produce bilinear restriction estimates for the paraboloid. 

11. Estimates related to the Schrodinger equation 

We now study (21) assuming the Schrodinger dispersion relation hj(£j) = ±|£j| 2 - 
We will restrict our attention to the non-periodic case, as a sharp treatment of 
the periodic case 15 seems to require some non-trivial number-theoretic information 
regarding the representations of a number as sums of squares. 

The intersections of one paraboloid with another are always graphs over spheres 
or hyperplanes. As such, the geometry is simple enough that one can compute the 
measures of these intersections easily without recourse to Lemma 7.1, though one 
could of course use that Lemma to obtain the same estimates. 

15 Thc onc-dimcnsional periodic case, however, is similar to the periodic KdV situation, and 
can be dealt with by the techniques in Section 6. The two-dimensional semi-periodic case is also 
tractable, see [38]. 
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Up to symmetry, there are only two possibilities for the hy. the (+ + +) case 

MO = MO = MO = l£l 2 ( 76 ) 

and the (+ H — ) case 

M0 = M0 = KI 2 ; M0 = -Kl 2 - (77) 

The (+ + +) case corresponds to estimates of the form 

\\W>\\x°* , S WWx-iM H\\ X ^2 (78) 

while the (+ H — ) case and its permutations are similar but treat 4>ip, <pip, or <fiip 
instead of 4>ip. 

Of the two cases, the (+ + +) case is substantially easier, because the resonance 
function 

MO := I6I 2 + N 2 + N 2 

does not vanish except at the origin. We will be able to obtain sharp estimates in 
this case in all dimensions. 

The (+ H — ) case is more delicate, because the resonance function 

MO := I6I 2 + N 2 -N 2 

can vanish when £i and £2 are orthogonal, and we will need to call upon Proposition 
10.1 to obtain sharp results (although we lose an cpsilon for d > 2). 

We now consider the (+ + +) case (76). As before, we begin with the treatment of 
(33). Clearly we may assume that 

H ~ N 2 max (79) 
since the symbol vanishes otherwise. 

Proposition 11.1. Let H, N lt N 2 , N 3 , L u L 2 , L 3 > obey (29), (30), (79). Let 
Z = R d for any d > 1, and let the dispersion relations be given by (77). 

• If d > 2, then we have 

(33) < L]ilN-^N^' 2 mm{N max N min ,L med )y\ (80) 

• Ifd—l, then we also have (80) except in the exceptional case N max <~ N min 
and L max ~ H, in which case 

mZL^L 1 ^. (81) 

The case (81) corresponds to the coherent case & = £j. For d > 2 this case no longer 
dominates; heuristically, this states that two Schrodinger waves will generically not 
be coherent when the dimension is large. A similar phenomenon holds for the wave 
equation, although the effect is shifted upwards by one dimension due to the fact 
that solutions to the wave equation must propagate along null rays. 



Proof This will be a reprise of the proof of Proposition 6.1. (Alternatively, one 
could proceed using Lemma 7.1). 
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The case (35) follows from (37), so we may assume that (34) holds. We may also 
assume that L\ > L2 > L3, hence L\ <~ N^ ax . By Corollary 4.2 we have 

(33) < 4 /2 |{6 e Z : |6 - £ 2 °| « JV™»; I6I 2 + |£ - 6I 2 = r + 0(£ 2 )}| 1/2 

for some £, r, $ satisfying (39) and |f + I < ^mm- 




Figure 14. The geometric interpretation of (82). If one inverts 
an upward paraboloid and then translates it by (£, t), the resulting 
intersection with the original upward paraboloid is a graph over a 
sphere centered at £/2 and radius y/r/2 — |£| 2 /4. 



From Corollary 4.2 and the identity 

16 "2 1 2 r (82) 

it suffices to show that 

|{6 : 16 - 6°l « JVmi„; |6 - || 2 = \ - ^ + 0(L 2 )}\ < N~l x N^ min(L 2 , N min N max ), 

1 1 4 (83) 

1 /2 

with the right-hand side replaced by L 2 ' in the exceptional case d = 1, AT TO j„ <~ 

Jv maa:- 



As in Proposition 6.1, we need only consider three cases: N\ ~ A^ 2 ~ A3, A^i ~ 
A^ 2 > A^ 3 , and A^ 2 ~ A^ 3 > A^. 

Suppose A'i <~ N 2 ~ A^ 3 . Dchne the radius i? > by 
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If R > L 2 , then the set in (83) is contained in an annulus of radius R and thickness 

0(L 2 /R)- If R ~ i^ 2 ' tncn tne above set is contained in a ball of radius O(R). 
In either case the claim follows (checking the d = 1 and d > 1 cases separately), 
noting that we must have i? = 0(N\) and L2 = O(Nf). 

Now suppose iVi <~ iVfe 3> N$. We can assume that J — ^j- <~ iVj 2 , since the set in 
(83) vanishes otherwise. But then this set is contained in an annulus of thickness 
0{L 2 /N\) while simultaneously being contained in a ball of radius 0(Nz), and the 
claim (80) follows. 

Now suppose N2 ~ -/V3 » N\. We can assume that J — ^j- <~ TVf. But then this 
set is contained in an annulus of thickness 0(£ 2 /Af 2 ) an d simultaneously in a ball 
of radius 0{N\), and the claim (80) follows. ■ 



The examples used to show that (47) and (45) were sharp can be easily adapted to 
show that the estimates in Proposition 11.1 are similarly sharp. 

We now consider the (+ H — ) case (77). In one dimension d = 1, Proposition 11.1 
holds unchanged in most cases except with (76) replaced by (77) and (79) replaced 

by 

H ~ JV1JV2, 

with the additional change that in the cases N\ <~ N mini Li <~ L max <~ H or 
-W2 ~ N m i n ,L,2 ~ L max ~ the bound (80) must be weakened 16 to 

We omit the routine modifications of the argument necessary to obtain this bound. 

Now consider the d > 2 (+ + — ) case. In contrast to the previous cases, the quantity 
H can now take on a non-trivial range of values even when N\, N%, N3 are fixed. 
This is indicated by the resonance identity 

Hoi = H6I 2 + I6i 2 - I6! 2 i - 21a • 6i ~ IC1II6IK/2 - z(a,6)i, 

In particular, we may assume 

H<NtN 2 , (84) 

and that 

z ^K +o O- (85) 

Thus the quantity H imposes an orthogonality constraint on £1 and £2 similar to 
that which appears in Proposition 10.1. 

Another complication in the (+ H — ) case is that we do not have perfect symmetry 
between the three frequency variables; indeed, only (£i,ti) and (£2,72) are inter- 
changeable. This causes an unpleasant increase in the number of cases to consider. 



We thank Sebastian Hcrr and Martin Hadac for pointing out this fact, which was erroneously 
omitted from previous versions of this paper. 
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Proposition 11.2. Let N!,N 2 ,N 3 > 0, L 1 ,L 2 ,L 3 > 0, H > satisfy (29), (30), 
ana (84). Let Z = R d for some d>2, and let the dispersion relations be given by 
(77). Let e > 0. 

• ((++) case) If Ni <~ N 2 » A^, then (33) vanishes unless H <~ TVf, in 
which case one has 

(33) < L^N^N^r 1 " 2 min(N max N min , L med f' 2 . (86) 

• ^-/--j Coherence) If we have 

^ ~Ar 3 »7V 2 ;tf~L 2 » Li, L 3 ,JV| (87) 

i/ien we /lave 

(33) < L^N^NVrW mm(H, *L med y' 2 (88) 

mm 

Similarly with the roles of 1 and 2 reversed. 

• 7h a/Z other cases, we have 

(33) < L^N^N^W min(H, L med )V 2 min(l, ^-) 1/2 ^ (89) 

mm 

T/ie implicit constants depend on e. When d = 2 £/ie e can 6e removed. 

The estimates in this Proposition may appear overly complicated; nevertheless, 
they are sharp except for the e. To give the examples we let {ji, j 2 , j 3 } — {1, 2, 3} 
be such that Lj 1 > Lj 2 > Lj 3 . When Ni <~ N 2 ^> N 3 the counter-example is given 
by defining J\j=i fj(£j> T j) to the characteristic function on the region 
6 = N max e x + 0(N min ); & = -N max ei + 0(N min );£ 3 = 0(N min ) 
^ji — —N 2 + 0{L me( i + N max N min ); Xj 2 — 0(L med ); Xj 3 = 0(L min ). 
The left-hand side of (1) is then > N"^ in L min L med , while the right-hand side is 

< {33)N^/ 2 Lll 2 d Lll 2 n (L med + iV maa .7V mm ) 1 / 2 , which gives the example for (86). 

When Ni ^ N 3 > N 2 the counter-example to (89) is given using the region 

tj _i_ j\t2 

6 = N max e 1+ 0(N mm );£ 2 = 0(JV roin );&-ei = 0( ^ = -N max e 1+ 0(N mm ) 

X-i = 0{Lj) for j = 1,2,3. 
The left-hand side of (1) is then > N^ m H min(l, j£—)L min L med , while 

max rmn min 

the right-hand side is < ( 33)< d ./ 2 ( £^fc ) 1 / 2 L^L^ 2 rf (L roed + ff) 1 /*, and the 
claim follows. 

In the exceptional case (87) one can improve this counterexample to 

£i = iVid + 0(N 2 );& = 0(N 2 );& ■ e x = 0(-^);& = -N iei + 0(N 2 ) 

iVi 

Ax - O(Li); A 2 = -2JVi6 ■ ei + 0(N 2 + L 2 ); A 3 = 0(L 3 ). 
The left-hand side of (1) is then > N 2 ^ 1 j^L min L med , while the right-hand side is 

< (mNi4 d - 1)/2 (^ 2 LlllL^ 2 d (N 2 + L med y/ 2 . This shows that (88) is sharp. 
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Proof In addition to (82), we will need the algebraic identity 



I6I 2 -|£-6I 



+ 



2 



(90) 



for all ^2,C 




Figure 15. The geometric interpretation of (90). If one inverts an 
downward paraboloid and then translates it by (£, r), the resulting 
intersection with the original upward paraboloid is a graph over a 
hyperplane orthogonal to £ 2 - 



We first consider the case Ni ~ N 2 » A^. In this case we have |£ 3 | 2 <C |£i| 2 + l&l 2 , 
so we may assume that H <~ Nf. The case (35) now follows from (37), so we 
may assume (34). If iV 2 <~ H <~ L 3 then we are essentially in the (+ + +) case, 
since there is essentially no distinction between the constraints \t — |£ 2 || <~ A^ 2 and 
l r + IC 2 || ~ ^i when |£| ~ N 3 <C N\. Thus by symmetry of the first and second 
variable it suffices to consider the case 

Nl ~ H ~ Li > L 2 ,L 3 . 



By some permutation of Corollary 4.2 and (90) we thus have 

(33) < L]it\{i 2 : |6 - f 2 \ « N 3 ;£. & = I + ^ + 0(I, roed )}| 1/2 . 

for some £, t, obeying (39) and + < iV 3 . Since |£| - N u the measure 

of this set is 0(N$ min(l, L med /{NiN z )). The claim (86) follows. (Alternatively, 
one can argue using Lemma 7.1). 



Having disposed of the case Ni ^ N 2 ^> N 3 , it remains by symmetry to deal with 
the case 

JVi ~ AT 3 > N 2 . 
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First suppose that H <~ Nf, which forces iVi <~ N 2 . Then we can repeat the 
Ni <~ N 2 ^> N3 arguments for this case. Thus we may assume that H <C Nf. 

We first consider the case (35). By (36) we have 

1/2 

The desired bound (89) then follows from (85) and Proposition 10.1. 
It remains to consider the case (34). The desired bound (89) has now simplified to 
(33) < ^< /2 (^) 1/2 m in(l, § l ) 1 ^, (91) 
though in the exceptional case (87) our task is still to show (88). 
We estimate (33) by 

3 

(33) < IIXz« 1 ,€ 2 )=5+o( w ^) n^l^l~ Jv ^I^I^H[3,R d xR]- ( 92 ) 

The main difficulty with (92) is that there are two separate phenomena that need 
to be exploited to obtain a sharp bound. The first is the transversality between 
the surfaces Tj = hj(^j). The other is the angular constraint (85). To be able to 
exploit both simultaneously we again use Lemma 8.1. The key is to cover R d x R 
by boxes which are large enough to capture an optimum amount of transversality 
subject to the condition that the boxes stay small enough so as not to disturb the 
angular constraint. 

We turn to the details. Let C be a large number (C = 10 d will do) and define 
A := CNl, B := C" 1 min(iV2, H/N 2 ). Let R be the box 

R := {(£,t) : |r| < A;\£- ei \ < H/N i; |£ ■ e 3 \ < B for all 2 < j < n}. 

Let £ be the canonical tiling lattice for R, so that (R + (77, A))^ .A)es is a box 
covering. Let M be the multiplier defined in (57). It is clear that 

M(fai,Ai),Oj2,A 2 ),(»fc,A3)) = 

unless \ m \, \m\ ~ Nt, \ m \ ~ N 2 , \m - JViei| « N 2 , Z{ m ,r) 2 ) = f + O(^), and 
Ai,A 2 ,A 3 = 0(A). 

We now claim that 

\M(( Vl ,X 1 ),(r 1 2,X2),(V3,Xs))\ <L]HB^y\L med /N^ (93) 

except in the exceptional case (87), in which case one must place an additional 
factor of ( N 'i_^ L — ~) 1/<2 on tn e right-hand side. 

Assuming (93) for the moment, we see from Lemma 8.1 that 



(33) <(ILB d - 1 A)- 1 t 2 L 1 l 2 B^-V^i—) 1 ^ 

IIX|6|-JV 1 ,|£ 2 ^JV 2 Xz(6,£2)< 7 ^X|r 1 |,|r 2 |,|r 3 |<A|| [ 3. R <* ><Rr 



.-><) 
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Figure 16. The boxes used to subdivide the (£i,ti) and (£2,72) 
variables into fine and coarse scales (ignoring factors of C). Since 
t~\,T2 = O(Nf) the boxes do not extend much in the r direction. 
The boxes only interact if they subtend a spatial angle of n/2 + 
0{H/N 1 N2), which we can treat by Proposition 10.1. To treat 
the interaction of a single pair of boxes we can use the type of 
techniques used previously (basically exploiting the transversality 
between the two sections of the paraboloid). 

From Lemma 3.14 (for instance) we have 

IIX|ti|,|t 2 |,|t3|<a|| [3; R] < A 1/2 , 
so by the tensor product lemma (Lemma 3.6) the above simplifies to 

(33) < L min L med H 1/2 1 1 X|£i | ~JVi X|£ 2 1 ~N 2 Xz(6 ,£ 2 ) <H/m N 2 II [g.R^ • 

Applying Proposition 10.1 we thus obtain 

(33) < ^^ e >- 1/2 < 2 (^) 1/2 min(l, ^ 

which is (91) as desired. In the exceptional case (87) we repeat the above argument 

but acquire an extra factor of ( N ±+ L ) 1 ^ 2 , which ultimately yields (88) instead 

of (91). 

It remains to prove (93). Fix rji , r] 2 , % , &i , <*i , °3 with r/i+r/2+% = 0, a 1 +a 2 +(T 3 = 
0, and Z(?7i, ?7 2 ) < H/NiN 2 - It suffices to show that 

3 

II n^+(^.^)(^. 7 j)X|« j |~JV j X|A 3 -|<Ljl [3iR - xR] < L^B^/^L^d/N^ 2 , 

3 = 1 



MULTILINEAR L 2 CONVOLUTION 



57 



with an additional factor of ( „ 2 Ji ) J / 2 in the right-hand side in the exceptional 

case (88). We may assume that \r]j\ <~ Nj, since the above expression vanishes 
otherwise. 

We shall use Lemma 4.1 and elementary geometry 17 . Let {ii, ,72,73} = {1,2,3} be 
such that Lj 1 > Lj 2 > Lj 3 . Discarding the restrictions on £j 1 and tj 1 — hj 1 (^j 1 ) , 
and using Lemma 4.1 we reduce to showing 

I to -4i = Vn+0(B); - rj h ) ■ ei = 0(|-); 

L „ ^ 
hj&i) + h j3 (£ - 6) = r + 0(L med )}\ < B d ^-^ 

for all £, t, with an additional factor of //"/(iVf + L me d) when (88) holds. 

Fix £,r; we may assume that (£, r) € ( — ^'1, — Cji) + C-R since the set vanishes 
otherwise. In particular we have |£| ~ Nj 1 . 

We now split into three cases depending on the value of {j 2 , J3}. (The estimate 
(94) is symmetric with respect to interchanging j 2 and j'3). 

First suppose that {j'2,.73} = {1,2}. Using (82) we can estimate the left-hand side 
of (94) by 

Ite :Zi=m + 0(B); |a - || 2 = \ ^ + 0(L med )}|. 

To finish the proof of (94) in this case it thus suffices to show that |£i — || <~ N\. 
Since |£| <~ N\ and |£i| <~ iV 2 , we are done unless N\ <~ iV 2 . But in this case we 
have 

Anum) = \ + 0{H/Nt)~i 

since we have assumed H <C Nf. Since £1, £ are within <C iV 2 of r\ 2 an d — ??i — rj 2 
respectively, the claim (94) follows. 

Now suppose that {j2,33} = {2,3}. Using (90) we can estimate the left-hand side 
of (94) by 

IUi : £1 = m + 0(B): 6 • £ = \ + \ + 0(L med )}\. 

Since |£| ~ Nj 1 — Ni, we thus see that this set is contained in a 0(L me d/N\) 
neighbourhood of a hyperplane, and also in a ball of radius 0(B). The claim (94) 
follows. 

Finally, suppose that {32,33) — {1,3}- Using (90) as before, the left-hand side of 
(94) becomes 

|{6 : £1 = Vi + 0(B): - rj h ) ■ e x = O^/N,);^ ■ £ = T - + ^ + 0(L med )}\. 



17 Alternatively, one can apply Lemma 7.1. Another method is to use Lemma 3.6 to reduce to 
the d = 1 case. 
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First suppose that H <~ N1N2, so in particular B ^ N 2 . Since |£| ~ iV^ = iVfa, the 
above set is contained in a 0(L me d/N 2 ) neighbourhood of a hyperplane, and also 
in a ball of radius 0(B). One can then bound the measure of the above set as 

which is (94) with the additional factor of N i^ L — -■ 

Now suppose H <C N\N 2 , so that Z(r)i,rj2) ~ 1. From this and the estimates 
IS + m + Va\ < N 2 ; \m +V2+ m\ <B<^N 2 ; \rij\ ~ Nj; \m - N iei \ < iV 2 

we see that |£| ~ N 2 and Z(£, ei) <~ 1. From this we see that the size of the above 
set is at most 0{B d - 2 H/N 1 miTL{B,L med /N 2 )). When H < N$, then B ~ H/N 2 
and L me d/N 2 < H/N 2 = B, and the above estimate simplifies to (94) as desired. 
When H 3> iVf then B ^ N 2 and the above estimate simplifies to 

0(^f ,™(A- 2 , ^)) = o^-^^^-) 

which is (94) with the additional factor of N -i+ L — -. ■ 

As a sample application of the above Lemma we give 
Proposition 11.3. For allu,v in R 3 x R, we have 

IMIx^/ 2 2 + £ (R 3 xR) ~ H u IIx; l y,|2 e (R 3 xR)" w "^;lY £ |2 e ( r3 x r ) ^ 

whenever e > and > s > — 1/4 + Cs, with the implicit constant depending on s 
and e. 



Of course, this d = 3 result implies the same result for d = 1, 2 by the method of 
descent (or the Comparison principle and Lemma 3.6). For d = 2, 3 the exponent 
— 1/4 is sharp up to epsilons; see 18 [35], Theorem 2.2. From this Proposition we 
have local well-posedness of 

u t = «Au + C\u\ 2 

in H S (R 3 ) for all s > —1/4 and any complex C. We remark that the best result 
for this equation one can obtain via Strichartz estimates is s > 0, see [6]. 

The bilinear expressions uv and uv are better behaved than uv; for instance, one 
can use the above Lemmata to derive the analogue of (95) for those forms when 
s > — 1/2 + Ce. In two dimensions the correct exponent is s > —3/4 + Ce, see 
[35], [8]. For d > 4 one can go down to scaling s > + Ce, but this is inferior 
to Strichartz techniques, which can give well-posedness for s > for any type of 
quadratic nonlinearity (see [6]). 

Proof By duality and permutation of indices the estimate is equivalent to 
I, (£i)- s (6)- s ,| <, 

" - |6I 2 ) 1/2 - £ (t 2 - I6I 2 > 1/2 - £ (t 3 + l6l 2 ) 1/2 - £ "^ R2 >< R ] ~ " 

18 There is a misprint in the proof of that theorem; the quantities |-R + |, |iZ°| should be 

~ 1 rather than ~ N. 
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Thus we are in the (+ H — ) case (77). By (31), (32) it suffices to show that 

_(iV 1 )- s (iV3)- 
^ ^ IN, 

N mas 

and 



~Wmed~JVLi,L 2 ,L3>l V 7 V 7 (96) 



for all JV > 1. 

Since s < 0, we can estimate 



(iV 2 )- s (LiL 2 L 3 ) 1/2 - £ ~ (/V ■ )~ S L 1/2 L 1/2 L 1/2 
Also, from the various cases of Proposition 11.2 we have 



IV II < r 1 / 2 7-1/2 AT -\/2 M ( Nmm \ei H 1/2 
lAAn.JVs.iVa;^;!,!,^,^ II [3,ZxR] ~ L min L med I * ^W(— — J (—5 ) 



mm 



whenever N max ~ iV. Combining these we obtain 



WW || y i, < n-^-^nZ^hw- * 



J max 
J2 



The claims (96), (97) are now easily verified using the fact that _ff < AT . Note 
that the L, H, N summations may give powers of N £ , but this acceptable because 
of N~ 2s ~ 1 / 2 factor and the assumption s > — 1/4 + Cs. ■ 
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